I just sent myself an email to two different email addresses via both the command line of each server and the vbulletin instance of each server. I received all emails as expected. I'm looking now into the queue of our outgoing email server to see if we can find anything fishy.