Might check your computer's wheel circumference setting for the higher average speed. Dunno about the perceived effort.
I've often wondered if I crank the KK Road Machine down on my wheel too far, causing higher resistance.