RTC acting strange

I bought everything RTC related off of DipMicro.com but got the code off of ladyada.
DS1307 RTC tutorial

Just tried re-uploading again and now I have an even weirder response, despite not changing anything.

¥ %¡»bâs Aá¹ÿRTC is NOT running!
2165/165/165 165:165:85
since 1970 = 2028820689s = 23481d
now + 7d + 30s: 2034/4/23 17:18:39
2165/165/165 165:165:85
since 1970 = 2028820689s = 23481d
now + 7d + 30s: 2034/4/23 17:18:39

repeated over and over

Something that's always confused me though is the error checking to see if the RTC is running:

  if (! RTC.isrunning()) {
    Serial.println("RTC is NOT running!");
    // following line sets the RTC to the date & time this sketch was compiled
    RTC.adjust(DateTime(__DATE__, __TIME__));

Why would it print "RTC is NOT running!" if the conditions were that it was running?
I should probably add that it has always printed "RTC is NOT running!", even when it was working
correctly.