Ich könnte mir vorstellen, dass es daran lag, dass du das Asterisk (*) in deiner Zählanweisung angegeben hast, was aber eigentlich unsinnig ist, da man mit count() ja eigentlich nur bestimmte Spalten zählt.
Alternativ hättest du es auch so machen können:
$query = "SELECT * FROM XXX";
$result = mysql_query($query);
$anzahl = mysql_num_rows($result);
Kleiner Tipp am Ende: Vermeide "*" bei SELECT Abfragen und geb die Spalten, die du abrufen möchtest, lieber explizit an. Denn oft braucht man garnicht alle Spalten für einen Abruf und die explizite Schreibweise ist auch schneller (also von der Rechenzeit)