Don't let them talk you into just redoing the problem areas, get the whole thing resanded, primed, and painted. If it's one of those nation wide chain businesses tell them you are going to write a letter to their homeoffice or something. If it's a small shop you should only deal with the owner about this. See if they'll do something special with the paint job because of the problems they've caused you. You'd be surprised what an owner will do to keep you from bad mouthing his shop.