I know that it was not a server issue but rather a built in requirement for all forms. It was not a server issue at all!
Turns out Contact Form 7 will not work without an email address from the sender (ie, your-email field)! Trick for all players at home!