if this isn't a text book case of bad ground(s), then I ever heard of a bad ground connection, even with a new battery. Start cleaning all connections until you get the stamp of approval from your MIL.
This^^^^. After cleaning all the connections make sure the connections are tight. Especially...