A mí me viene pasando desde que compré el móvil. Ya se habló esto en muchos hilos distintos y también en muchos de XDA. Algunos dicen que la culpa es más del Lollipop, ya que a gente con otros móviles y esa versión del SO también le pasa.
A mí, personalmente, antes me pasaba más que ahora. Ahora muchas veces me llegan a tiempo. Salvo los mails, que ya probé varias aplicaciones para el correo pero me llegan cuando quieren, habitualmente con un retraso mínimo de media hora, a veces más...