Hi
As said above the HID power supplies can throw a lot of RF (Radio Frequency) interference out, and this could be travelling directly to the GPS unit or getting to it down the supply cables or both!
You need to try and find out how it is getting there
Several things you can try:
If you are running the GPS from the bike 12v the interference may be travelling down the supply cables, try running it from its own internal battery and see if the problem is still there?
If it has gone this will have confirmed how the interference is getting to the GPS, then you could try running a feed for the GPS unit directly to the battery (via a fuse), keep the wires as far away from the HID units and wiring as is practical.
If it is still there when the GPS is running on its own battery then try: -
Screen the HID power supply units and the wires between them and the bulbs.
For the wires you can cut strips of foil and wrap them around, overlapping each turn in a spiral so the wires are totally enclosed and connect one end of the foil to chassis.
For the power supplies wrapping them up may cause them to overheat, ok for a short test maybe and if this stops the problem then maybe spray them with
http://uk.rs-online.com/web/p/shielding-aerosols/7259987/ which will screen them without causing them to overheat.
Another option is to try an external antenna for the GPS and put it on the back of the bike
Richard