Sounds like it's not getting power from ECM when key on? Don't know what PCM you have but here's one for 1995 16197427, F6 sows power to energize relay. All the wiring diagrams can be found here:
http://www.gearhead-efi.com/Fuel-Inj...Information-OD