Turns out my voltage regulator is shot. I guess that could be the source of a lot of ills - from starting problems to the wierd intermittent issues...