CF7 occasionally has issues with required fields. Try deactivating all plugins, activate CF7 first and then all the other plugins and see if it works, some people had success with that simple solution. Otherwise, try
http://wordpress.org/extend/plugins/si-contact-form/ , works like a charm although it's a bit rigid in terms of layout compared to CF7 (unless you know some advanced CSS)