As of May 11, 2012, I am also having this same problem!! The latest version of WATCH doesn't help. One thing I have noticed is that many of the users who have this problem seems to be in certain countries in Asia. I have read several users in Singapore having this issue.
and I am also in Thailand....