Check the bearings in your pedals. It could just be a coincidence that they went bad soon after a service. Probably not the case, but it's worth looking at.