Yup, VPN issues can be pretty "technical". It's the nature of the beast.
There is no VPN protocol out there that is perfect, just the same as there is no software application, streaming protocol, web site, or whatever that's perfect.
Likewise, I also appreciate your angst.
I've been in the same shoes, going to some hotel, (or whatever), somewhere that blocks VyprVPN, but not by VPN "X". I've also seen it work the other way. Right this very moment, I am trying to troubleshoot a client's problem where I can connect to someplace using VyprVPN, but if I use another VPN client, (that used to work), it fails.
Did you try sending them a copy of VyprVPN's connection log for the failed attempts?
Are you using the most current version of VyprVPN?
If they suggested something that you could try, did you actually try what they suggested? If you go to the doctor because you're sick, and the doctor prescribes a certain medication to cure your ill, you can't blame the doctor if you don't take the medicine and are still sick.
Please be patient with them. Though they may be good, they're not wizards, they don't have a magic wand, and there are no "magic" cures for anything.
What say ye?