My new antenna never arrived (crap eBay seller) so I took all the neccessary panelling off the car to trace the antenna cable. After fiddling with all the connections the GPS started working, so still not really sure where the problem was but it has been fine for the last 5 days.
After I got the GPS working, I replaced my MKIII with a MKIV Nav

and now have a new question......
What is the display supposed to look like? My screen is kinda dull with the sky a sort of beige colour. Is this normal?