If you're on your original regulator, get a new one.

I have a '98 with 140k miles and I've replaced 3/4 of mine. All replacements are new with lifetime warranties.