The first thing I would do is buy some Gun Scrubber--the stuff in the spray gun. I'd take the gun apart, probably take the grips off, and hose out the slide and the grip frame. Do this in a well ventilated area.
Let things dry out, lubricate normally, reassemble, and test fire. This will rule out accumulation of dirt as the problem.