I figured out what was happening, my "wp-blog-header.php" was somehow hacked or injected with a script that was causing my whole site to go Quirks Mode in IE, but looked normal on all other browser. But this script was also causing AJAX not to work correctly thus validating submissions incorrectly.
After replacing the file, everything works and submissions now work properly.