I've been experimenting with this today. It looks like the headers and footers disappear unless the margin settings for Top > Header and Bottom > Footer. If they're set to the same size ( 2cm / 2cm ) then they're gone. Set it to 2cm/1.5cm and the header/footer shows up again.
I had the same ' they stopped working at some point ' experience.