vai a vedere che è proprio fastweb... a te invece funzionano le notifiche push di gmail? io ho notato che anche quelle funzionano quando gli pare, e a volte si pianta anche mentre carica la mail... sei connessa tramite router o direttamente alla centralina di fastweb col wifi?
una cosa che non ho capito: ma oltre il market, il browser e il resto a te funziona?