Giggz,

just seen this thread and i am gutted for you mate, i think my cab was finished about the same time yours was!!
did you find out what they did wrong in the other garage? what paint did they use, i would highly highly recommend for the clear coat Glasurit (spelling) scratch proof clear coat, it rocks, and if your garage man is patient leave it at least a couple of weeks after clear coat until they finally flatten and polish, it allows the paint to fully harden. most garages dont like this cause it takes twice as long to polish because the claer is so hard, but really worth the wait.
and i also thought about removing the rubbing strips but decided against it as i figured it would not be long before someone opened their door onto the car, no strips =
but for ideas have a look at any E30 M3, they dont have any either
but mate, really gutted for you and your wallet
mrlee