I doubt a fuse would be the culprit. Main relays will go bad after that much time and the symptoms he is describing is very charactistic of the soldered joints inside the relay going/gone bad.