I used to get that problem every year or so on one of my Honda 216's. It always turned out to be a blockage in the carb which a strip and clean would remedy. I started fitting little inline fuel filters to my fuel lines and haven't had the problem since.
Perhaps this is the case with you, and when you rebuilt the carb you missed a small bit of foreign matter in a sensitive passageway. I always flush out the passages from all sides using a pressure can with the little pipe attached. Engine degreaser would do or CRC say, but I wouldn't use a carb cleaner product unless you are positive there is no rubber or plastic components in there because carb cleaner causes rubber to swell.
