Communication with the DS3231 is done using the Wire library which is i2c. If the chip does not respond the bus is left HIGH and the library will read all '1's and that translate into those bad dates.
Is this on a breadboard? You may be getting noise on your i2c bus... You also do not need to call the chip that often (multiple times per second)