I have to admit I've never experienced this. When I check the "all" checkbox it goes and checks all the other checkboxen for me. Maybe I've only interacted with "nice" unsubscribe pages.
The unsubcribe-all should just be a link or button with its own submit value or URL param (like unsubscribe=all).
I don't know why people overcomplicate things.