I can only speak for T-Mobile USA, but I had a similar issue b/c the plan I had at the time was the $6 t-zones plan, but the proxy settings that the N800 provided were slightly incorrect. Triple-check to make sure that your T-Mobile UK settings are correct.