Плохо сделали, раз используете
mysql_query()
в 2016-м.
Призываю юзать
PDO или
mysqli
Также после
header("Location: ...")
рекомендую писать
exit()
А что касается самого вопроса, точно сказать нельзя, возможно какие-то поля не заполняются или ещё что.
Главная сейчас задача — отказаться от
mysql_query
Кстати, также было бы неплохо перейти на HTML5
<!DOCTYPE html>