Your comments

 Same here. Everything was working fine, but all of a sudden search is down (also searching via genre). Instead of displaying the list of stations as it did before, it now just says "Unable to connect! Check your connection?". My connection is working fine (tested both WiFi and 3g)

Weird thing is, the staions already in my history and favourites play fine. It's just the search that's broken. I thought it might be a shoutcast problem, though, because the Winamp android app's shoutcast search is broken also.