I've a similary problem... But I've sunrise (switzerland)... I can connect only over Wifi/3.5G but not over 3G and 2/2.5G. But when I'm connected and the connection is stable, there is no problem with 2/2.5/3G, but when I want to connect it most fails over 2/2.5/3G or takes really long (10 minutes and more) and I must wait for Wifi or 3.5G... I think there is an issue in the Pecan Protocol....