Cita: es raro porque yo no he tocada para nada esa configuracion
No sé si conoces .. Pero PHP no incorpora todas las funciones/funcionalidades que PHP puede hacer por defecto. Hay muchos grupos de funciones o funcionalidades que dependen de la instalación de una extensión concreta.
En otras ocasiones depende de la versión de PHP que uses (no todas las funcoines están desde siempre, PHP va creciendo con el tiempo).
En resumen .. esa función (y afines) depende de la instalación de la extensión y/o compilación de PHP con:
http://www.php.net/manual/es/ref.mcrypt.php
Puedes verificar que realmente no tienes esa extensión instalada haciendo un phpinfo() en tu servidor .. ahí deberías ver el módulo de información sobre "mcrypt". Si no lo ves .. directamente contacta con tu proveedor (si es que usas un servicio de hosting) .. para que instale dicha extensión.
Un saludo,