chgreen, What was replaced at the "rebuild"? If cleaning it from top to bottom did not fix it, you are now entering the realm of serious debugging. There are many sources - Time to use the search engine. Find "search" and click there. Make sure that, each time, that you are searching the last 6 months, and use "short cycle", "short recoil", and "short stroke" as key words. You will get a bunch of threads with a bunch of advice.
Well, I just checked and I could not find the search engine... If you find it, it will be helpful.
ANyway, my two cents, check the carrier key screws for tightness, the gas tube for wear, the chamber for roughness or debris, and the buffer and spring for smooth movement. Fix any problems. If the barrel is new, polish the chamber. If the gas tube was not replaced, doing so is cheap and probably should have been done anyway. Possibly the front sight housing/manifold is not lined up with the port in the barrel - slide it off and look for tell tale signs.
Check it out and get back to us.