Yes, you should have a reverse lockout. Therefore, your problem could be a fuse, plug, wire, or the solenoid itself.
Interestingly, I did not see it listed under the various fuses in the 1994 service manual. In the 1995 manual, it appears to share fuse #9 with the blower motor.
Hopefully...