It's easy to pull the motor out and check the gear, and it's very likely to be the problem. Definitely check it first before pulling out the whole reg.
New motor gear can be bought from TwosRUs
edit: actually I'm pretty sure I have a spare gear in my toolbox... let me know if you need it