Nexus4 - Google Voice Search - "Can't reach google at the moment"

view story

http://forums.androidcentral.com – Hi, My first post here, I'm very new to Android so I'm hoping I'm just doing something foolish. Google Voice search used to work fine, but it has suddenly stopped working, and all I get is "Can't reach Google at the moment". I speak, it says "recognising" and then it fails without converting any of my speech. See screen shots here: Flickr: werewhelk's Photostream The phone is able to convert my voice in other tools such as texting etc, only Google Search fails - but I can search fine using the keyboard entry. I'm running Android version 4.2.2 on a Nexus 4. The (HowTos)