Well it has been almost a week and a half and the detectors have been working without issue. Since it was later determined that the Elk does support the cleanme signal of these detectors, I'm guessing something throws off the elk or sends a false signal (since this item is not needed, other than perhaps to do a walk test at most or check the wiring).
I'm considering this issue solved (and am glad it was not the detector or wiring, although I now have a $50 paperweight).
I do plan on returning to the reversing relay once I get some other items closed and will post my results there. Oh, and before I do I'll try and confirm it is compatible first....