I have played with the ds1307 clock modules a few times.
Are you using one of the modules you can get from ebay or one of the hobby houses that include the battery on the pcb??

I found that it did not seem to start up reliably every time. Have you tried to remove the battery and reset it??

I am now using the DS2417 one wire RTC with pretty good success.

good luck