Check the condition of the rubber O ring seals on the regulator when you remove it mate, and make sure you remove them before cleaning it, especially if you use something aggressive!
Make sure it's nice and tight when you re-fit it too
Make sure it's nice and tight when you re-fit it too