Symptom:

You've implemented federation (AD FS) in your on-premises organization. You are doing a staged Exchange Migration (using a CSV file). You have migrated a couple of mail boxes from on-premises Exchange server to Plan E3. 

But you start getting error:

A Windows Live error occurred while provisioning for "mail@domain.com". An internal error occurred while talking to Windows Live. Additional details: "0x800482101033This action is currently blocked for the API.
CH1IDOPRTI02 2011.07.22.15.10.19".

Resolution:

Please check in the CSV file, are youusing TRUE for the value of the ForceChangePassword attribute?

If so, then in the CSV file, change the value for ForceChangePassword to FALSE, and then rerun the migration.  For example:

EmailAddress,Password,ForceChangePassword
pilarp@tailspintoys.com,Pa$$w0rd,False
tobyn@tailspintoys.com,Pa$$w0rd,False
iant@tailspintoys.com,Pa$$w0rd,False

Alternatively, you can remove the Password and ForceChangePassword columns. The documentation for staged Exchange migration will be updated accordingly.