yeah, fridges (or anything with a motor) are really bad on the power when they start.
I agree with amspire, try a bigger output cap.
Also make sure you have a dedicated 0.1uF cap for your micro and your lcd controller power channels (and any other ICs you have) mounted next to the power pins of the IC. It could be that the LCD controller is crashing from the power glitch, might not be the mcu at all.