Jonk, creo que tienes un error conceptual en tu script.
Select count(*) te regresa siempre UNA sola fila (a menos que tengas un group by, o similar), es decir, solo te da un campo con el numero de registros encontrados. Por lo tanto tu script, a la hora de contar las filas resultantes solo te dice
1=hay CERO o MAS registros (hay una fila resultante)
El efecto de contar siempre te dirá "hay un registro resultante" sin importar que dicho registro pueda contener un "cero", digamos "4" ó "2", que serían realmente los mensajes pendientes.
En todo caso, yo haría algo asi (solo un pequeño cambio):
Código PHP:
<?
// Comienza...
$NFilas_count = mysql_fetch_array($Consultanmp);
$NFilas=$NFilas_count["count"];
// Sigue...
?>
Esto debería hacer que el script funcionara como tu lo esperas...
Saludos!