I just came to report / question the same £10.99 Advanced Shipment fee. A shame as the return (blue halo on 1030 screen) was actually going very smoothly up until I asked if I could have the replacement shipped out ahead of the return so as I wasn't left without a device.
I've followed up with an email double-checking whether they really feel it is appropriate to charge me an additional fee for an in-warranty replacement for a well known and well documented defect. We'll see.
Incidentally, should I expect to receive a refund for the return postage fee (especially as they are requesting a fully insured and tracked service is used)? My consumer rights (UK) might be a little rusty these days, though i'm sure if it relates to a faulty item they no cost should be borne by the customer.
I used the online chat the other week to return my 1030 for the halo issue. Support guy asked for a photo and then gave me a RMA number, send it Royal Mail Special (about 7 pounds) the following morning (Saturday). Arrived with Garmin on Monday, they shipped a replacement same day and was with me on Tuesday. Pretty good service I thought, so Garmin aren't a nightmare all the time. I didn't try to get one sent before they received mine as I have another unit I could use.