For a similar problem with the call history, Tim stated in this thread that VOIPo to VOIPo calls go directly between the SIP servers and not through the core servers like external calls do. Most likely this it what's causing your issue because the calls aren't routed out to the core servers where your CID gets changed.