can this cause major security issues?
No. Exactly how and where are these VPN connections being blocked? Could it be that your upstream ISP has banned VPN connections on the particular connection-type they sold you (with or without bullshitting your GM as to why)?

Peter