I've just reproduced the bug on a third machine, they all had different screen resolutions.
This time it wasn't following a clean install, I just created a new user, logged in, then immediately headed over to MATE Tweak -> Interface and checked the two boxes:
