Mine did the exact same thing when I bought it but it had been sitting for several months. It continued for a month or two of daily driving but then just went away. I figured it just needed to be run. I didn't do anything about it because like you said it wouldn't stall if you give it a little gas.