Could it be that your roaming network actually locks down anything but http? Perhaps to avoid you from using VoIP apps or so, and they also happen to deny supl requests?

How long do you try to get a gps fix (stable location, clear view of about half the sky? You should try for at least 5 minutes.
You could try without a-gps, so without data.