you may be getting blow by in the "possibly cheapo gas tube". You may also be having a recoil spring/rod issue. Make sure its not causing any undo hang ups chewing into your bolt return energy.
Third, try out your gun with the original gas tube obviously and see how she cycles.
EDIT: damn it I knew I should have checked the third page, you beat me too it, glad she is ok!.