I had a 1979 Grand Prix that did something similar. Eventually it wouldnt start unless I removed the negative cable and put it back on.

Do you have any corrosion on the battery terminals? If not follow the ground cable from the battery and see how the other end of that connection looks. On the Grand Prix the problem disappeared when I replaced the cables.