I don't see how this could be a wireless issue. Wireless can't distinguish traffic. If the customer can authenticate to the wireless and browse the internet but cannot get Outlook to synchronize to the mail server, then this ain't wireless.
Have you tried to replicate the issue?