PHP - Registros en MySQL

Hola, quiero guardar los datos de un form en una BD MySQL a través de PHP pero no me permite, este es el código:

$link=mysql_connect("localhost","user","pass");

//Abrimos la base de datos
mysql_select_db("mensajes",$link);

//Agregar un nuevo campo
$sql = "INSERT INTO mails (nom,ape,ciudad,pais,dir,tel,ocpupa,mail,mensaje) VALUES ('$txtNOM','$txtAPE','$txtCIUDAD','$cboPAIS','$txtDIR','$txtTEL','$cboOCUPA','$txtMAIL','$besked')";

$result = mysql_query($sql);

Hago todo esto y no me da errores pero tampoco me guarda los datos...
Pienso que hace falta hacer un update a la BD, existe algo así cómo mysql_update() ? ó cómo me pueden ayudar.
muchas gracias...