I took the car back to the shop today... and it was such a stupid little thing causing the problem. A piece of rubber from the shift boot was getting in the way and causing it to miss the gear. So they just cut it off. On the drive home the 2nd gear downshift felt much more precise. So I think this was the only problem.