The problem with Paralleled batteries is with one going flat, it will take the good battery down with it. Most UPS unit I have seen have been 24 Volt powered. When the batteries went flat, it probably strained the charge circuit meaning that when fresh batteries were fitted they werent charged properly.
Time to bite the bullet and replace the whole thing...