Unsent messages returned as undeliverable

I keep getting messages that mail is undeliverable that I havn't sent.  I just ran a total scan of my Mac and found many trojan horses and downloaders.  I removed them, but I'm still getting the undeliverable message notices.  Is my computer still infected?

SkipJ