Exchange 2003 after a P2V migration is not delivering mail internally

Hello, and thanks for reading! I'm in need of quick assistance as we're having some problems with our Exchange server after a P2V migration. I'm not exactly sure what info you need, but here are the basics:

-Single Exchange 2003 server, running SP2
-Running on Windows 2003 32-bit, with SP2
-Was running on an old physical server
-New system is VMWare ESX 4.1
-Used VMWare Converter, installed directly on the server with almost all the default settings to migrate it to virtual.
-I found out today that the Information Stores were not shut down during the migration, but antivirus was
-Symantec Endpoint Protection 11.0, has been turned off during the troubleshooting.

There are about 150 users in the organization spread out across 4 Storage Groups. 15-20 of the users are not able to receive any emails. They are spread out across the Groups, so it's not a single database causing the problem. They can send email without problems, they just can't receive any internal or external messages. All emails to these users are sitting in the "Local Delivery" queue.
Their Outlook and OWA are showing changes correctly, so it doesn't appear to be a connection problem between Outlook and Exchange.

Here is a sample of the Message Tracking Log for an email stuck in the queue for an impacted user:

5/14/2011 11:43 am SMTP: Message Delivered locally to _______
5/14/2011 11:43 am SMTP: Message scheduled to retry local delivery

over and over again.

Other mail delivery on the server seems slow, occasionally no one receives email for 30 minutes, then it all comes in. I'm not having any problems Telnetting into the server, it looks like everything is just getting stuck in the queues.
I also don't see any relevant errors in the App or Sys event logs, but let me know if you'd like anything further from there.

Thanks again for any help you can provide,

Chris