Absolutely no reason why you cant. they don't block VPNs as far as I know. I've VPNed over EE and Orange with no problems.
One thing to note is if you have problems it may be because the packet size of your VPN is too big. Bigger than Three's.
Try taking the MTU packet size down to 1300 or a bit lower.