After enabling two-factor authentication, I no longer have the option to use my iCloud password to log in
I would suggest logging out and then back into iCloud on the affected machine to ensure that it has the most current and up-to-date settings. It is likely that there is just something stuck, considering both systems are running the same OS.