So you never set up a CID display #? Maybe that's why it's doing that?
You should try calling other people with CID. Try both land lines and cell phones and check your results. Get carriers for the different phones you call so you can find out if it's a carrier specific thing, or just because you never set up a number to "call from".
Post your findings. It could be fun.