Z tego co się orientuje to taki komunikat pojawia się w przypadku słabego łącza lub braku połączenia z internetem.
Sam go nieraz spotykam gdy korzystam z internetu 3G, przy WiFi już nie mam takiego problemu.
Nie wiem od czego to może być jeszcze uzależnione.
Może spróbuj wyczyścić dane i cache marketu, albo powrócić na chwilę do starej wersji i zobaczyć czy tam się nie pojawia ten błąd.