Intentando verificar si el nombre de usuario ya existe en la base de datos MySQL usando PHP

cambia tu consulta a me gusta.

$username = mysql_real_escape_string($username); // escape string before passing it to query.
$query = mysql_query("SELECT username FROM Users WHERE username='".$username."'");

Sin embargo, MySQL está en desuso. En su lugar, debe usar MySQLi o PDO