Since you didn't know if this condition was occurring prior to swapping carbs, it was either doing it all along and you just didn't know it, or the new carb wasn't jetted correctly and caused the engine to be leaner than the OEM carb. You need to find the problem before rebuilding or it will likely be lean again on the restart and continue this cycle of damage.
