You have a leak somewhere. My guess would be the throttle body, loose hose maybe, but that's the area you should look since the symptoms started after changing it.

Les