I'd give it one more try after a service and setting IP at the low end of spec. Your reg should do just fine at those settings.I really don't understand all this technical detail as my top of mind question is still --- do I need to get a new regulator?
But if it recurred in cold water after that, well, there are better cold water regs that can be used in warm water too. The new Mk19 from Scubapro is the sealed diaphragm equivalent of your Mk20 that would be perfect for both environments.
And there are many other sealed cold water alternatives out there, as a search of other threads will reveal. They are often a bit less expensive than Scubapro.