De mon côté, je dirai que l'on peut se contenter d'avoir les mêmes valeurs pour les trois limites citées par Eric : cela fonctionne en tout cas sur mon site, avec une valeur de 128M partout. (je viens de tester via une modification par un fichier .htacess : un fichier de 129M ne passe pas, un fichier de 125M passe... On doit donc avoir, au pire :
memory_limit >= post_max_size >= upload_max_filesize.
En outre ce que dit Eric au sujet du fichier .htaccess est vraiment à vérifier. Votre service informatique a dit : "tout va bien au niveau du serveur"...
Donc le "hic" est probablement au niveau de l'installation de Moodle...
En tout cas, la configuration de la taille maximale via un fichier .htaccess du répertoire /moodle est probablement la plus simple et permet de ne pas modifier les limites globales du serveur web local... On peut par exemple, via le même serveur, avoir une limite globale à 10M (limite du serveur web), mais l'outrepasser pour Moodle...
Cependant comme indiqué dans la doc en Anglais, citée plus haut, cela ne serait possible qu'avec un serveur Apache 2.2, dont la fonction "override" est autorisée. Cela ralentirait aussi les performance du serveur Apache.
Autre chose à ne pas oublier, dans la configuration de Moodle : modifier la taille maximale des fichiers pouvant être téléversés à la page (après avoir purgé les caches du navigateur, les nouvelles valeurs sont affichées...)
www.~votrechemindesite~/admin/settings.php?section=coursesettings, rubrique "Fichiers et dépôts".