Replace the top o-ring in the reg - the small on on the pin. Try it out then. When that durometer goes soft - air can sneak by - and frankly - it can just blow by. It is fine when seated - but when it has to recover - it can't.
Don't lube it when replacing. Run that o-ring dry.