Is anyone getting a "Phone signal is too weak" message after inputting a voice search term?

I've successfully installed 2.2.1 onto my ATT 8310, OS 4.2 and got the voice search "Recording now..." message to pop up while pressing the side button, but after that, I get the above message. My signal is strong, and manually typing in a search pulls up results successfully.