I just figured out that the RTClib that I was using is not working as well when it tries to access the DS1307. What was working is a Class that uses Millis instead of the CI.
I have start thinking about and Hardware problem, instead of a code problem. What do you think? Anybody has used this Lib (by Jee Labs) and had positive results?