¡Muchas gracias Triby!
Funciona a la perfección, asi es como al final quedó todo...
Código PHP:
$comprobaremail = mysql_query("SELECT * FROM usuarios WHERE email='$email' AND id!=$id ");
$comprobarusuario = mysql_query("SELECT * FROM usuarios WHERE nick='$nick' AND id!=$id ");
if( ($ok=mysql_fetch_array($comprobaremail)) OR ($ok2=mysql_fetch_array($comprobarusuario))){
Header ( "Location: http://$linkweb/perfil.php?error=5");
}else{
$update1 = mysql_query("UPDATE usuarios SET nick = '$nick', email = '$email' WHERE id = $id "); // Actualización