I have seen this error pop up lately, but leaving my app open for a bit makes it vanish again. It might sound silly (since you have re-installed), but sometimes doing a force close from the settings menu and then opening again has fixed it in the past.
Hi! Have the same issue on my S4 Mini. Is there a solution in the meanwhile? It's annoying to wait for several minutes just to get search or browse results. In the meanwhile I always get the message that the app could not connect. Neither on 4G or Wifi. I don't have that issue on a S5 or my desktop pc.