Hi Dean,
That's what I thought, that the mail queue was just backed up, but the dates in the header were the current date of the day that I received them. Unfortunately I deleted the first one, so I can't compare them. So far, it hasn't happened again, so maybe it was just a hiccup from the server. I am in the process of moving everything over to a VPS to see how that works. That's a learning experience in itself.
I looked at the "lm_sendq" table in phpmyadmin and it showed 0 records, so I am guessing that means it's clear. If I have this problem again, I will be sure to save all the emails and will let you know.
Thanks for your help,
Keith