My 72cc ran fine with the stock airbox and an 86 jet for a long time...
It's only with a 85cc that I found the stock airbox too restrictive to get a reliable jetting, although even then it would run all the way to it's top speed, and even with an 85cc it proved to be sufficient to just open up the narrowest passages in the airbox and run it with a 92 jet....
I think your problem is not the size of the main jet since it it was running fine before, have you tried cleaning the carb and checking for air leaks, like a cracked manifold ?