I don't think you actually said if this problem has been occurring since immediately after the tune, or if it's something that has started recently and gotten worse over time. If the latter, I'd suspect the compensator as sadunbar mentioned previously, since that was a common sign of a worn compensator or weak springs. As for the auto compression releases, those can stick or have intermittent electrical issues so they may work one time and not the next. If this is occurring as often as your post makes it seem, I'd think back-to-back compression tests might expose an intermittent compression release.
Jerry