Ifyoulook on the maxim-ic website you'll find some NVRAM controllers,and also general voltage monitor and shutdown type ic's
I think the problem sounds as if when you turn the power off youre getting some pulses on Vcc so added decoupling will help,and its easier to try that first.