Warezguy,
I just tried your script live and it is reporting an SQL error which is most likely the problem, not your php header redirecting statement.

View the HTML source after submitting your form.

Also, I ran your script on my server and it redirected beautifully, but of course, since I didn't have your database I remarked the MySQL DB specific lines of code.

The HTML source contained:
...