Archive when remoting into outlook

I have a client who has an issue with his outlook 2000 – Im Stumped!

When he is in the office using his outlook on his laptop, he can see all of his large archive folder. However the moment he leaves the office and remotes into his Outlook, with the same laptop, he cant see any of his Archived emails at all.

Is this something I can fix or could it be that his archive folder is just too big?

Please help