Does sending/receiving SMSs work?
Can you connect to internet via GPRS and/or 3G?

Check also in settings - phone and see what options you have there, especially network selection (automatic?), data roaming (should be yes as you are always roaming apparently).