Sicuro che non siamo messaggi push del tuo operatore? Controlla che il credito sia a posto, potrebbero essere dei servizi a pagamento.
Altrimenti controlla le app una per una andando per esclusione (specialmente se sono app prese da store alternativi).
I messaggi push da parte delle app sono stati banditi, quindi la vedo dura che ne esistano ancora nello store.