Why does my Galaxy S now displays 'couldn't connect' when I press the microphone key
The text-to-speech conversion in Android is all done on the cloud.  The phone sends in your recording and returns the speech.  You need to make sure you're connected to either 3G or Wifi for this to work.

Do other apps that require connections work?