Welcome to Malware Crypt udstudio,
Is the primary problem the same one of the system time being incorrect? Given Aaflac's success with replacing the CMOS battery, kinda makes me wonder if Asus did in fact replace yours. Especially with it having the same problem upon return. Or one that had been shelved too long, and was no longer good. Info like this
isn't a good sign though, where so many of your model are available as "refurbs". "What" needed "refurb" often is pretty important.
I assume your returns to Asus indicate the computer is still under warranty. Each of those are different - do you know if you yourself replacing the CMOS battery would void it?