Contents of the Message cannot be found

I recently lost all my folders during a routine check-up by Office Max.  They were able to retrieve my Live Mail folders.  However, only the titles and senders of the emails were retrieved.  I receive a "Message cannot be found"  "The contents of this message cannot be found". 

I tried to find them on my Clickfree hard-drive backup device, only to find that it only saved emails from a few years back when I had Verizon as a provider.  It currently doesn't save emails since using Frontier.

I would appreciate any suggestions.  Thanks!