I meant to try this but it didn't occur to me at the time it happened. I know if 3G drops out you can activate Airplane Mode for a few seconds and turn it off back to the mobile network and it fixes the dropout, I wonder if it would also help if you have a calling issue like this to hit Airplane Mode and switch back. While still inconvenient, it would save the hassle of having to reboot it everytime.