Although rare, a split valve stem would cause this issue. Over-carbonation would also be a culprit. This is the reason for the information request. Whoever told you to "bleed the regulator" was possible referring to pulling the safety relief valve on the keg coupler. Not advisable.
Scott Zuhse, Instructor
Micro Matic Dispense Institute