pilot fish:Get your money back, then buy a new reg.
I'd say have it completely overhauled, including new hoses and a new mouthpiece. When they overhaul it, make sure you tell them you want all new "soft parts" ... i.e. a complete new service kit. You may also need to have them clean it a bit more thoroughly than they would normally. I'd hope that would take care of it.