Do you have any plugins or anything on your site that are contacting an outside location for anything (such as an anti-spam service, or something along these lines).
It is relatively hard to diagnose what exactly is going on with your script, since everything else is loading fine, but the form submissions take a while, leading me to believe they're trying to do some sort of outside-network lookup/information check, which is causing the issue.