I've had this issue before - some combination of relaunching System Preferences, toggling the "iCloud Mail" checkbox and smashing "OK" repeatedly eventually made it work.