ExSp33db1rd,
confusing message. you don't say what service you're using ? You mention both Windows Live Mail and Gmail ??
As a quick-fix hack, perhaps look into IMAP with offline caching and backup that ? (gmail should support imap, don't know much about Wmail).
The above is only a quick fix, for something more robust you'll need to work a little bit of magic with a tool such as IMAPSync to backup locally, since offline caching is not strictly an acceptably robust backup mechanism.
Last edited by mixture; 2nd October 2013 at 08:47.