This issue has now been fixed, which means you now can move mailboxes directly from Exchange 2003 to Exchange Online in an Exchange 2010 based hybrid deployment scenario.
Thanks to Sam Vincent (Senior Support Escalation Engineer – MS UK) for confirming this!
Until later,
Henrik Walther