Problema con AJAX

Hola a todos. Tengo los archivos ubicados asi:

htdocs

Citar

images
include
paginas
procesos
index.php
prototype.js
style.css

e intento comprobar con AJAX si un usuario está o no disponible (en tiempo real):

registro.php

Código:

<html>
<head>
<script src="prototype.js" type="text/javascript"></script>  
<script type="text/javascript">
function comprobar(nick)   
  {  
    var url = 'http://localhost/new/paginas/comprobar_nick.php';  
    var pars='name=nick';  
    var myAjax = new Ajax.Updater('comprobar_mensaje', url, { method: 'get', parameters: pars});  
  }   
</script>  
</head>

<body>
<form method="post" action="./procesos/reg_user.php" name="registro" autocomplete="off">
    	<p align="Center" style="margin:0px auto; padding:0px">Usuario:</p>
		<input type="text" name="name" onKeyUp="comprobar(this.value)" style="text-align:center; width:200px" /><span id="comprobar_mensaje"></span><br><br>
<input type="submit" value="Registrar"  style="padding:3px 25px 3px 25px; font-weight:bold"/>
</form>

comprobar_nick.php

Código:

<?php
include("conexion_game.php");
$name = $_REQUEST['name'];
 $consulta = mysql_query("SELECT * FROM bnet WHERE acct_username='$name'") or
  die("Error: ".mysql_error());
   if(mysql_num_rows($consulta) > 0) {
    echo "<font color='Red'>&iexcl;Usuario no disponible!</font>";
	} else {
	echo "<font color='Green'>&iexcl;Usuario disponible!</font>";
	}
?>

Sinceramente, no se que estoy haciendo mal. En el evento onKeyUp probé poner un alert() para descartar que no funcione el evento, y el alert saltó, así que hay algún problema luego cuando ajax envia los datos.

¿Alguna ayuda?

PD: No da error, simplemente nunca se actualiza el span.