I was recently in Spain and was trying to use the GPS on my X to mark a position. I was suprised that I could not find a GPS signal at all. I tried a couple of the basic free GPS programs.
It wouldn't surprise me if A-GPS didn't work, but I'm surprised you didn't get a satellite lock. How long did you wait, and did you have "Use Satellites" checked in the location settings?