Clean the battery ground (both ends) then check the battery connections from the battery out. You won't need to remove the dash, just pull the speaker covers and check connections in there. If your fuzes are all good,it sounds like a loose or removed connection,but, if it started with the battery check from there. Might also check the connections to the radio. (under the seat, on top of the battery)
