Hi Neil!
You should be able to select, backup and restore individual mailboxes of Exchange 2003 using the Exchange agent.
Have you checked all the suggestions that i had made in the last reply?
Further , i would suggest you to check ,if the mailbox are available to the Global Address List (GAL).
Do revert back with details.
Thanks and regards,
Note : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.