It was the motor current that was too low.
I never would have guessed it, since I was operating on the "but I print slow" mind set.
Thanks everybody! It really was quite the learning experience for me.
Now I can go on with the rest of the tweaks...