Oh, wait, I set the phone to force 2G instead of dual (odd, mt N80 did this just fine), and it connects with the settings above, I even get an IP (172.23.137.72), but nothing flows through.

All connections time out, no DNS happens, ping google.ro and ping vodafone.ro hang, no DNS.