Problema download e scaricamento app

Ciao a tutti.
Da qualche giorno il mio samsung galaxy note ha un problema strano, si connette normalmente, e-mail, fb, la chat di skype, i giochi che vanno in rete, tutte le app funzionano senza problemi, ma non riesco ne a scaricare nuove app ne ad aggiornare quelle installate, mentre se mi connetto via wi-fi ci riesco senza problemi. Ho provato a cercare nelle impostazioni di google play se ci fosse qualcosa tipo "scarica solo con wi-fi" ma non ho trovato niente.
Suggerimenti?
Grazie