Mebbe a buildup of cheerios in the console???

Sounds like a shifter linkage issue. Have you called the shop that did the swap?