Is company X blocking any outbound traffic? Has the firewall config been reviewed along with all logfiles for traces of VPN traffic?
Have you checked the configs on the clients setting from the site that are trying to connect?
is negotiate multi link on single link connections enabled or disbaled? you might wanna look into this i have seen issues with this. try both settings and post log files.
is LCP extensions enabled?