Dodge Grand Caravan door locks frozen

I have a '95 Dodge Grand Caravan, 3.3 liter engine, 185k miles. The door locks (all of them) suddenly engaged and would not unlock. If I remove the fuse, they will all release. Upon reinstalling the fuse, everything returns to normal for a couple of unlock cycles, but then they will return to the same behavior. And by the way, this happens under all locking operations (either through any door lock switch, or through the autolock feature based on speed).

I can hear what I think is the lock relay engage behind the center console, and normally I will hear the relay actuate briefly and release. Under this failure condition, I can hear the relay engage, but then I don't hear the normal "release" sound after all of the door lock solenoids engage. Bad relay (arced contacts)?