Столкнулся с похожей проблемой. Опишу её решение здесь.
В бесплатной теме Travel Company от Scorpionthemes так же перезагружалась страница (ошибка 404 со ссылкой на /mail/mail.php) при попытке отправить сообщение через контактную форму. Дело было в том, что в шаблоне страницы контактной формы (contact.php) вывод контактной формы был обёрнут в еще один тэг <form>. Нужно его заменить на <div class="form"> чтобы сохранить внешний вид.
P.S.: все лежит на поверхности, но вдруг кому-то это поможет сэкономить время