Might you have a timer problem? Start timer, generator time out etc? You’ve replace “all the relays”. In all controller cabinets? I’m sure there are certain relays interconnected to each other as well as to the dispatcher. I’d be looking at those relays as well as timers.