We are currently experiencing the same issue for a number of new employees
Received the invitation mail to join our corporate profile, created an MS-live account with the same credentials.
The system congratulates me on linking my accounts. Only to find myself looking at the same message as OP.
Logging out and in produces the same results.
Is there a delay to sync the different log-in servers?
Is there something we can do to verify the correctness of our account?
for now; we will wait a day and allow possible sync to happen.
kind regards
Bart