I just fixed mine last night.
I took the inner door panel off, took a look at the relay, and no problems. I pulled off the connector(the larger one with 13 wires I think) off, and 2 of the contacts were corroded and spread apart. It looks like some water had gotten in there and started oxidizing on the contacts. If you're careful, you can pull out the red spacer in the connector to let you push the contacts trough to clean them, and I reassembled everything with silicon grease. Works perfect, but I'll have to wait for the first rain storm to see if it really fixes the problem.

Mark
96 MTX V6, 110K Miles, 2nd engine(spun conrod bearing)