@cozbaldwin: I’m not sure that the theme header is directly responsible, but it is possible that the theme is at fault, hence why I recommended you switch to a different theme to see if the contact form will show up. Check with the company to see if they have an updated version of the theme. I’ll also start looking at your plugins and see if I can see any that conflict.
@everyone else: please provide a URL to your form that doesn’t work. Also, try these two steps:
1. Disable all other plugins, check to see if the form is working, then enable plugins one-by-one until the form disappears.
2. Switch to a default theme (Twenty Ten or Twenty Eleven) and see if the form appears. If it does, switch back to your theme.