Yes, what you're experiencing does make it seem like a fuse or relay is not the issue, but they're worth checking nonetheless. Sometimes relays can get "sticky". But like I said before, if your wheel speed sensors are new and hooked up correctly, barring any fuse or relay issue, that pretty much only leaves the ABS control unit as the culprit.
1998 BMW 328is
1966 Pontiac GTO
2007 Subaru Impreza 2.5i 5-door
View my photos: Caught in the Wild