Apple ID Verification Failed

Hi guys, I have a MacBook with a fresh OS install, but I can't seem to log into my Apple ID on it, I can log in on my iPhone fine, but it' not working on the Mac, I also get the same message on the Mac when I click on Forgot Apple ID or Password?

I'm on a stable internet connection and have tried the following:

• Fresh OS install
• Removing result in Keychain Access when searching for iCloud
• vRAM reset
• Safemode boot up
• Go to location - Application support folder to remove iCloud folder, but there wasn't one yet
• Multiple restarts
• Different internet connections

Help please. 2015 15" MacBook Pro Intel i7