how many miles do you have on the chain and the cogs? I had a bike that started skipping teeth while pedaling and found out that it needed to have the cogs (cassette) and chain replaced.

also could be that the chain is gunked up and you need to clean it. you can get a chain cleaner online or from your lbs...