Mi Samsung S4 no recibe notificaciones en el correo

Buenas tardes, Desde hace una semana, he observado que las notificaciones de Facebook e incluso los correos electrónicos, no entran en mi cuenta de Hotmail. Ayer contacte con Samsung y un operador, se conectó a mi móvil pero fue incapaz de arreglarlo, dándome como opción, realizar una copia de seguridad, y posteriormente configurar el teléfono como salido de fábrica. Después de hacerlo y volver a descargarme las App, al día siguiente me volvió a surgir el problema...y así sigo desesperado, he configurado la cuenta, la he sincronizado, pero no da resultado. Espero vuestra ayuda.