Instead of troubleshooting the iCloud on Windows thing on my own for multiple days, I should have just called them. 5 minutes on the phone with them and it’s resolved. Problem was I was signing in with the icloud.com domain but my original Apple ID is a me.com domain.