Make sure you don't have this type of emergency battery repair terminal where the wire is pinched by a plate in order to connect it. Not suitable for long term use. Here is a picture of the one that caused me problems. I had symptoms similar to yours and replaced the starter, which did me no good. It took a while to figure out it was the starter cables.
