Well, you said the fuse checked good, but does that mean you replaced a previously blown fuse?
It is unlikely that the relay coils would be affected by a power-line short-circuit, but any contacts that were in the current path and closed at the time could be damaged, as well as circuit board...