That is very possible...while it is easy to Over gear a motor, you can also Under gear a motor. Under gearing it wont put a huge load on it, but it will be staying at max rpms a lot more of the time then if it were geared a bit higher...this can generate excess heat just like gearing too high which causes too much load.

Do you have a temp gun?