You should phone Oceanic customer service and get this regulator to them for a look. Sounds like a "crown"/hard seat issue to me.
Thanks for the suggestion Phil. I am definitely having a hard time believing the explanation the shop is giving me. If this solution the shop came up with doesn't work I will probably do that.