Hola,
Para averiguar si ha fallado una consulta MySQL y porque:
Código PHP:
mysql_db_query(""," UPDATE FROM nuevos SET nombre='$nombre4', correo='$correo3', poblacion='$poblacion4' provincia='$provincia4' where clave='$clave'") or die(mysql_error());
Otro consejo: deja de usar mysql_db_query() y empieza a usar mysql_select_db() y mysql_query(). Son mas actuales y mysql_select_db() puede desaparecer sin previo aviso en siguientes versiones de PHP.
Suerte.
PD: fijate en las comas separando los campos del update. Aunque usa siempre que puedas mysql_error().