MySQL - Registro al azar

Tengo un problema con seleccionar un registro al azar ya que me funciona en mi computadora localmente pero al subir mis archivos al servidor de hosting no funciona, quizas la forma en que lo hago solo funciona de cierta version hacia arriba.
Este es el query que utilizo:

SELECT id_cat
FROM categoria
WHERE estado = 1
ORDER BY RAND() LIMIT 1

La instruccion rand() si la tiene instalada el servidor ya que si hago un
select rand() from tabla
si me arroja resultados.

en la documentacion de mysql nos informan que no se puede usar un order by con un rand si no es a partir de la version 3.23 del mysql

puede que ese sea tu problema.
revisa la documentacion del mysql, en las funciones matematicas

saludos.