Hola un gusto. :)
Ese error es porque algo esta mal en el query, puede ser que en tu tabla
users el campo del usuario no sea
user como lo puse (solo ejemplificaba utilizando user), verificá bien el nombre del campo donde tienes el nombre de usuario.
También agregale comillas a la comparación asi
Código PHP:
mysql_query("SELECT * FROM users WHERE user = '".mysql_real_escape_string($nuevouser)."'",$conexion);
saludos.