I have noticed that I am also experiencing the same problem since yesterday (03/11/2011). One of the recipient mentioned that they see the caller id as "Withheld". Not sure what that means.

Created a new support ticket SZY-490783.