This is weird - I got a call from a business landline and their name and ID showed up!
I said they were dropping out and could they ring back (I lied so I could see their number appear again to make sure). They rang back and sure enough - "Unknown Number" appeared.
Now, I've tested calling my BB from work and I know my caller ID info does not appear. So, I sat down and called my BB 25 times - just let it ring so I could see info. Results: 23 times I got "Unknown Number" and 2 times I got caller ID info.
I wonder if it's a BB thing now - but I suspect it's a TMO issue as all cell phones calling my BB have their info appear.