Consultas Mysql - PHP - No me funciona

Buenas tardes, tengo un problema, bueno unos cuantos jeje
A ver, tengo una base de datos con clientes y quiero que tengan ellos una pagina personal para modificar sus datos personales.
En la pagina de "Modificar sus datos" imprimo los datos del cliente en txt y pongo un boton de guardar. Así, cuando escriben lo que quieran en los txt y le dan a guardar, envian los nuevos datos a otra pagina donde hago una consulta "UPDATE clientes SET nombre=txt, etc...".
El problema es que: sé abrir la base de datos con una consulta pero no sé guardar las modificaciones, ya que después de hacer el update, vuelvo a imprimir los datos del cliente y me imprime los anteriores, es decir, no me los ha modificado en la base de datos.
Me pueden ayudar por favor? Es que no se como se actualiza una base de datos, o igual la tengo que cerrar y luego abrirla, no se...he probado de mil formas y no me funciona. De hecho, después de hacer la consulta de modificar (Update) hago un mysql_query(consulta,base datos) y me da error.

Cualquier sugerencia me sirve. Muchiiiisimas gracias

Este seria el caso de la modificacion del email.Lo e sacado del tutorial de www.phpya.com.ar que es muy bueno.Estos son los cadigos:
formulario de modificacion

<form action="pagina2.php" method="post">
Ingrese el mail:
<input type="text" name="mail">

<input type="submit" value="buscar">

pagina2.php

<?php
$conexion=mysql_connect("localhost","root","z80") or
die("Problemas en la conexion");
mysql_select_db("phpfacil",$conexion) or
die("Problemas en la selección de la base de datos");
$registros=mysql_query("select * from alumnos
where mail='$_REQUEST'",$conexion) or
die("Problemas en el select:".mysql_error());
if ($reg=mysql_fetch_array($registros))
{
?>

<form action="pagina3.php" method="post">
Ingrese nuevo mail:
<input type="text" name="mailnuevo" value="<?php echo $reg['mail'] ?>">


<input type="hidden" name="mailviejo" value="<?php echo $reg['mail'] ?>">
<input type="submit" value="Modificar">
</form>

<?php
}
else
echo "No existe alumno con dicho mail";
?>

pagina3.php

<?php
$conexion=mysql_connect("localhost","root","z80") or
die("Problemas en la conexion");
mysql_select_db("phpfacil",$conexion) or
die("Problemas en la selección de la base de datos");
$registros=mysql_query("update alumnos
set mail='$_REQUEST'
where mail='$_REQUEST'",$conexion) or
die("Problemas en el select:".mysql_error());
echo "El mail fue modificado con exito";
?>

Este es el caso de la modificacion del email.Lo e sacado del tutorial de www.phpya.com.ar que es muy bueno

Muchas Gracias pero eso ya lo tengo hecho. Lo que no consigo hacer es grabar en la base de datos el nuevo mail (por ejemplo). Mira yo tengo la pagina principal y un txt donde pongo el emal y le doy a un boton "Guardar" que me lleva a la pagina guardar.php. En ella abro la base de datos, hago la consulta "Update tal set tal=tal where tal=tal..." y al volver a la pagina principal, en la que imprimo el email, me vuelve a mostrar el viejo email (quiere decir que no se ha guardado en la base de datos) y efectivamente, en la base de datos sigue el viejo email.
No se cual es el problema:
- La base de datos la conecto bien
- La variable del txt me la pasa bien porque la imprimo y sale bien
- Existe un propietario con ese email por lo que el where de la consulta tendría que ser correcto
... desde luego algunos errores son tan tontos que te vuelven loco, pues llevo un par de días parada por el mismo error.

Intentaré copiar el código y lo mostraré en el foro a ver si alguien ve el error.

Graciassss

mejor pon aqui tus codigos que el php tienes eso,que los fallos tontos te hacen estar dias buscano la solucion