Gonzalo
En este momento tengo un problema similar. No sólo no puedo crear los directorios sino que además no puedo ver los archivos subidos al sitio.
El resto de los recursos puedo accederlos normalmente. Al igual que en tu caso estoy hosteando en un servidor pago. Averigua si no han cambiado algún tipo de configuración. ESto es en los permisos que tienes en los directorios de Moodle o si cambiaron la version de Apache.
No creo que sea esto una solución. Si has podido hacer algo te agradeceré me escribas pues yo tampoco he solucionado aún mi problema
Sludos cordiales
Raúl