I had this issue worth my 2000 briefly. I first thought it was the battery but after checking it turned out to be the terminal itself had pulled out of the cable. 5$ terminal and cutting the stripped area off the wire and it was as good as new.
