could very well be that as you where in germany, there was some kind of roaming issue or similar...

and i find it unlikely that it would work any better with a interal radio. except maybe that you could pick up a local pay-as-you-go or similar and use that, rather then a o2 sim.

but then i dont plan on going abroad any time soon, so i have not really looked into the matter...