Backup battery is not a likely problem as these coin-type batteries have an installed lifetime of >3 years.
If you want one, any chain office supply store or Walmart has them.
Since you have done some things I would have suggested, the next things I would do is (power off of course) remove and...