Thank you all for the responses. It's an Uno board that I just purchased, so it's probably the latest one. I was just so surprised that the accuracy was THAT bad using the chip.
I already ordered the Sparkfun RTC, our choices are very limited here in Singapore as far as local suppliers which we don't need to wait 2 weeks for. The local companies seem to have 95% Sparkfun products 