Que versión tenes (la sabes con un select version() )? A mi me funciona, y nunca escuche nada de limitaciones "order by rand + limit". Ponele al or die algo como:
Código PHP:
or die ( "Error el archivo ". __FILE__ ." en la línea " . __LINE__ . " MYSQL error N° " . mysql_errno . " <br /> Mysql Str" . mysql_error() );
Así estas seguro donde se esta produciendo el error.
Referencias de errores:
http://dev.mysql.com/doc/refman/5.0/...-handling.html