I have had the exact same problem with my phone. I've had it since October, however, and have patiently put up with it.
There is another thread around here somewhere where one of the carriers down in the US (I'm from Canada) released a firmware update that seemed to fix the issue.
I'm hoping...