Okay we confirmed its not an IP issue via email, so next trick was google
Which suggests you are not alone
http://forums.thinkbroadband.com/general/4097278-new...
Along with lots of others, and the common theme that EE/Orange see it as not their problem. Some routers and their NAT implementation can cause VPN issues, but most have settings to help with this, not having had a Brightbox to play with cannot say if there are any settings to fiddle with.