Check for corroded engine earths and condition of battery cables.

You could put a jump lead from battery negative to the engine block and see if it improves.