Me parece que el problema esta en el Insert... hay un problema de comillas simples y dobles... hace esto:
 
Este codigo comentalo un segundo:  
Código:
 mysql_query("INSERT INTO usuarios (username,password,email,nombre,apellidos)
        VALUES ('{$_POST['username']}','{$_POST['password']}','{$_POST['email']}','{$_POST['nombre']}','{$_POST['apellidos']})",$link);
  y pega este:  
Código:
 mysql_query("INSERT INTO usuarios (username,password,email,nombre,apellidos)
        VALUES ('pepe','pepe','[email protected]','pepe','pepe')",$link);
  Si anda... significa que tenes. el problema en esa parte del codigo...