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