Propane BBQ flame too high
If the gas flow is too high to maintain a flame, and it seems like the pressure is too high, then yes your regulator is bad.

I didn't watch your link since I'm on mobile, but some amount of hissing is normal if it seems like it's running normally.