Unable to activate office 2019 on MAC OS X - "No license found"


I recently renewed my office 365 subscription. I removed and reinstalled office from my macbook after renewing to make sure I have the latest version

However when i log into office 365 from say word or excel, I put the correct username and password in but I just get the error "No license found"

Office managed to install OK on my Windows 10 desktop PC

Any ideas?