I ended up building a new UAG from scratch. The UAG that was having issues magically started working again, on its own, but I didn't trust it. Built a new UAG, needed to upgrade anyways, without importing the settings from the old one. So far everything seems to be working as it should.
Chad Herman - Thanks for the info. If this issues creeps up again, I will have to look at those values you mentioned.