Do you have a check engine light? I just had this same problem (I have a 95 LX ATX) and had the MAF sensor and the O2 sensor back by the exhaust replaced. I also cleaned the EGR tubes and some tube was loose on the catalytic converter (when dealer did recall work). One of those three things fixed my problem. I think it was primarily the O2 sensor, personally.
Good luck