Nokia :: E55 - Waiting For GPS Signal

I'm in China at the moment and having problem getting a GPS signal. The signal indicator is permanently flashing yellow which presumably means it is trying to find a signal.
Here are the facts:
1. Using Nokia Maps v3.03

2. Using prepaid China Unicom carrier (if that is relevant)

3. Have turned on all four position methods including Assisted GPS

4. GPS was working until recently (about 3 days ago). I revisited parts of Shanghai previously located fine on GPS, now unable. In Beijing at the moment and still flashing yellow.

5. It used to take about 5 minutes to get a signal from scratch (no external positioning server used as no 3G data provided on prepaid plan).

6. On the left of the signal bar is a picture of a satellite dish and two hooked lines. There is a line crossed through these two hooked lines that looks sort of like this: ≠What does this mean? (I think this is most likely the cause of my problem).

What I have tried so far (and obviously failed):

1. Leaving phone in my pocket for hours on end to pick up signal.

2. Deleting and reinstalling 3.03.

3. Installing Beta 3.04 then reverting back to 3.03 after that didn't work.

4. Every single permutation of position server and method in desperation.

5. Swapping SIM cards with another Unicom user.