I'd say "restore last night's backup" but it sounds like that's not an option.

Seriously though, have you tried importing it via Outlook into a new, empty mailbox?