Office 2016 activation issue after migration to a new computer

What ended up working was going to https://portal.office.com/account/ then Install Status, deactivating the license, and then signing in and activating the application (e.g. Word) again.