Make sure the MW is ENABLED.
If you have these configured, but the checkbox is not checked, the MW is disabled and ignored.
I was able to find this by running this report :
Monitoring=> Overview=> Reporting => Reports =>Software Distribution -Collections => Maintenance windows available to a specified Client
Here I saw that the MW was DISABLED, et voila, I had the explanation why my clients ignored the MW.