Recover Lost Emails

Hi, I had/have an IMAP account at my ISP Host, with TB connecting to. There has been a number of occasions where I have used the Servers IMAP copy of emails as a back up, and from memory am sure that when connecting a fresh client, all emails/folders etc updated and down loaded from the server > client, in fact nothing got deleted on either side, and both sides synced. My host (Fasthosts - I will name and shame) deleted my whole IMAP account by mistake. They hastily re-instated just the package but all the emails had been wiped from the server. I did though have a full copy of all emails on my TB IMAP client. When I reconnected my client to the server after the re-instatement, i expected my clients emails to upload to the server, but instead they 'vanished' - and I have nothing but empty folders. Am I able to recover any of these emails from my client, ie are they sitting in a file/folder still ?? TB has restarted a number of times since, and I fear the folder may have been compacted, but I cannot be sure. Thoughts appreciated.