Desde donde hayas creado la base has de elimarla (es lo más rápido) y volver a crearla con el formato de caracteres que te indica moodle: utf8_general_ci
Aunque puedes utilizar este formato: utf8mb4_general_ci
Moodle 3.3 lo requiere asi que para un sitio nuevo lo aconsejable es utilizarlo ya.