Lee atentamente este articulo, pero olvidate de tu web, leelo y entiendelo, luego lo adaptas a tu formulario, lo unico que tendras que modificar del codigo es el nombre de formulario, nombre de campos y logicamente el mensaje de error.
http://www.desarrolloweb.com/articulos/1767.php
Miralo y ya nos dices