The battery you have is generic cased one known as a SIlverfish and is available from ebay and other places, you can by any 36v one of any AH capacity.
From what you say either a cell or parallel string of cells has died or has a bad connection, if you are capable of tinkering or have a friend...