"Somehow" usually translates to "I was fooling around, typed 'blackberry' when prompted, and then something bad happened...."
What about restoring from your last backup? Other than that, I think you're hosed, unless your BB admins can work some abra-cadabra-trickster-magic.
I have heard folks report success in moving emails back to their devices on IMAP email accounts by marking mail on their pc as unread and then moving it from the inbox to another folder and then back to the inbox. Sometimes it tricks the RIM servers into picking it up as new mail and they send it to your device. Sounds sketchy to me, but to get 4000 emails back it may be worth a try.
Last edited by rambo47 : 03-16-2009 at 08:25 AM.