Now that I give it some thought, it might not have to do with the transmission actually, how many miles?

I'd check the air filter and maybe even the spark plugs (though I doubt that's the issue since it's so new).