Get your car battery checked, when they are on the way out the Zed is known to do weird things even though the voltage shows normal(ish) on the display.
Also as you say changing the battery in the fob is a good start. Do you have two fobs? If so try the other one for a bit