SQL Server, PHP y Ñs

[leosferatu]

Hola que tal, tengo un problema, quiero validar que al agregar a mi sistema un usuario nuevo, no se registre dos o mas veces el mismo usuario. En nuestro formulario de creacion de cuenta, solicitamos nombre, apellido paterno, apellido materno, nombre de usuario y contraseña, y estoy haciendo esto

$cad="select * from usuario where nombre = '$nom' and apellidoPaterno = '$apePat' and apellidoMaterno = '$apeMat'";
$rs=$obj_cosulta->consultar($cad);
$total=mssql_num_rows($rs);

if($total == 0){ echo "Adelante, usuario valido."; }else{ echo "Este usuario ya existe, por favor revisa tu cuenta anterior."; }

Para nombres sin Ñ funciona perfecto, pero para los casos contrarios, no me srive, no me filtra nada...ya pinte el query, y lo ejecute, y lo hace perfectamente en SQL SERVER, el problema creo que puede ser en el MSSQL_QUERY, tal ves ...

Alguien puede ayudarme, muchisimas gracias...