I had this issue. The battery fuse link on the positive terminal was corroded underneath causes a bad connection. Bought a new one for 25 bucks. Replaced problem solved.06 Titan se. Truck wont start. New battery. Idpm relays good, ifnition relays good. Smh