Local Move Request from Exchange 2003 to 2010 fails with database offline

Error: Mailbox database <database name> is offline.
MapiExceptionLogonFailed: Unable to make connection to the server (HR=0x80040111, EC=1010)

I ran into this error recently when I tried to move a user from Exchange 2003 to Exchange 2010. I was issuing a Local Move Request command using the Exchange Management Console. I had tried multiple users, that existed on different databases, but the same error always persisted. I double-checked that my account had all the relevant permissions to make this move happen. I did a little research and this was my fix. Relatively simple in fact. Ultimately, I assigned full permissions for the Exchange 2010 computer accounts to each Information Store on the Exchange 2003 server. Once I did this, the local move request worked immediately. The steps are below.

1. Log onto the Exchange 2003 server
2. Open Exchange System Manager
3. Expand Administrative Groups
4. Expand the name of your administrative group (possibly First Administrative Group)
5. Expand Servers
6. Expand the name of your Exchange 2003 server
7. Expand the name of your Storage Group (possibly First Storage Group)
8. Left-click the name of your database
9. Right-click the name of your database and pick Properties from the context menu
10. Select the Security tab.
11. Click the Add button
12. Click the Object Types button
13. Check the box next to Computers so it has a checkmark in it.
14. Click Ok
15. In the text box that is titled Enter the object names to select type the name of your Exchange 2010 server
16. Click Ok
17. The Exchange 2010 server should appear in the Groups or user names section. Select the name of the server.
18. By default, all checkboxes in the Permissions For section should already be checked. Verify they are and Click Ok.
19. Repeat these steps for any other legacy Exchange 2003 mailbox databases.
20. Retry your Local Move Request in the Exchange Management Console on Exchange 2010.