Tyrone,
I don't think that anyone deleted your outgoing messages and recipients file. I just checked mine (5.5) and I got the same blank file.
As for the other part, have you checked your client pc's for virus's, in particular the klez virus which will send mails based on addressbook.
Jon