I have exactly the same issue with my 720. I managed to fix it once by hard-resetting and re-seating the SIM card - not sure which of the 2 solved the problem though. The phone worked absolutely fine for about a month after which I have again run into the same issue, and not able to fix it this time.
Let me know if you were able to solve this issue.