we recently had the same problem with my friends yj, after doing everything that you're going through (sure that is was the carb) we threw some heavy duty fuel system cleaner in and changed the air filter and the other little filter under the breather cap. Problem fixed (weird but true)