Hast du es mal über Wlan und mal über das mobile Netzwerk versucht?
(Achtung, nur wenn du eine Datenflatrate hast! Die solltest du nebenbei sowieso haben, weil die Kosten sonst gerne explodieren.)

Kann auch einfach schlecht laufen:
Vorupdate wird gepusht (für HTC Hero und G2)