Did you calibrate your computer for wheel size? I had to do that recently when I installed a bike computer.

The wrong setting could make a big difference.