$iCount=mysql_num_rows($recordset);

if ($iCount==0){

echo "vuoto";

}

Questo è il metodo che uso io, un pò banale, ma efficace!
se fai una count giusta cmq non ti restituisce 1 se è vuoto. Probabilmente sbagli qualcosa!