Just a random thought, but I wonder if the shop used the correct fluid? The incorrect fluid will sometimes cause the problems you are having.