When a problem crops up right after some maintenance work was done, look at that work. Were the new tires properly balanced? That tends to be a culprit if the bouncing happens at a certain speed. When the fork seal was replaced, did the shop install the right fork oil in the correct quantity? A fork without oil will bounce because the oil is what makes the shock damping work.