Problema con notifiche push

Ciao a tutti, sono abbastanza nuovo del mondo Android quindi perdonate eventuali "mancanze"...
Ad ogni modo, vi espongo il mio problema. Ho un Galaxy TAB 3 8' versione Android 4.2.2.
Ho notato che ultimamente non ricevo più notifiche push da certe applicazioni (in particolare da Twitter ed Instagram). Ho provato a disinstallare e re-installare, riavviare il dispositivo, ecc... Ma niente da fare.
Stranamente, le notifiche push mi arrivano correttamente per Gmail, Aquamail, Whatsapp...
Avete riscontrato anche voi problemi con queste app oppure che tipo di problema potrebbe essere? Ho fatto i test sia in wifi che 3g, e le cose non cambiano.
Grazie!