Is exhaust back pressure the culprit here?

I'm thinking fuel delivery too, although I question the exhaust being the cause.
Had the car been on a road trip before going to muffler shop ? Or did this road trip get the intake and carb a lot hotter than it had been before ? If I'm right a stone cold start will show no problem.