Well, the reason for it working on one VPN and not the other is entirely up to their network's firewall.
Most VPN clients are restricted at or near the firewall logically in the network to keep them from accessing things they don't need to access as outside users that are tunneling in.
The VPN from the Cisco to Edmonton cannot be disabled, and all outbound traffic through the Cisco router is passed to Edmonton, and out their proxy, and back to the ISP mail server. This one works fine. The Linksys has a VPN tunnel to another Linksys at the other store location, and it only routes info destined to those machines. Everything else is just handed out to the ISP gateway. So mail traffic through the Linksys doesnt touch the VPN at all.
Sometimes this includes blocking ports, such as 110(pop3), to keep a potential security breach from causing major havok. It's good security policy.
It could also be that the DNS server isn't resolving the name of his email server, but I think you mentioned trying just the IP.
I can successfully ping and tracert the mail server from either connection. The only failure is messages with attachments coming through the Linksys router. If we try to pick up email from the Cisco, it works just fine, even though it's passing through a proxy server, then a VPN
Have you tried no vpn connections & checking email or do they have to stay up and active all the time?
The Edmonton VPN has to stay up all the time, and I cant touch that connection anyways. The Linksys vpn tunnel can be taken offline, and I did do that to test already.. no difference.
I hate to say this, but it might not be a bad idea to call his email provider.
ISP already denied responsibility, as it works through one router and not the other, he claims it's a config issue at my end, and I'm inclined to believe it. I just cant seem to locate it!
I'm not in the mindset to logically think about this issue. Let me marinate on it for a day or two and see if anything clicks.