¿Se pueden recuperar los correos electrónicos en el Iphone 5s?

¿Es posible recuperar los correos electrónicos de un iPhone 5s que desaparecieron por completo el otro día? Es a través de Outlook Express, tengo AT&T y es la versión IOS 7.0.1. No se borraron. Estaba en mi teléfono yendo y viniendo de facebook a correo electrónico a safari y el mensaje de "gestionar su almacenamiento" seguía apareciendo. Un par de horas antes, había borrado algunas fotos del rollo de fotos y mensajes de texto para hacer más espacio y también estaba borrando correos electrónicos no deseados pensando que ayudaría (que tras una investigación más profunda no lo hace) porque sabía que mi almacenamiento era bajo. Había borrado como casi 2000 correos de Hotmail antes y creo que más tarde cuando entré en Hotmail recogió otros correos que debían estar "colgados" por ahí y cuando hubo espacio empezaron a actualizarse o descargarse pero fue cuando entré en outlook más tarde que 850 correos simplemente desaparecieron. No están en la papelera. He mirado en todas esas descargas de recuperación de iPhone pero no parece que puedan recuperar los correos. ¿Podría funcionar la copia de seguridad de iTunes de alguna manera? Gracias