It's possibly the fuel filter, but unlikely. It's a silver can, a little smaller than a soup can, on the passenger side of the motor, easy to spot. You should probably change it anyway - it gets neglected..
This sounds more like another MAF failure, though. The Mass Airflow Sensor is notorious for causing symptoms like yours in a Q45. I chased the fuel pump, FPCU and fuel filter on mine before I finally replaced the MAF and solved the issue.
You can try cleaning it according to these instructions:
http://www.q45.org/maf.html
I found that mine continued to fail, though. Cleaning it should restore performance for awhile. If the symptoms go away after cleaning, then you can be pretty sure that's your problem. Eventually, you'll want to replace it with a new or used one. New ones from our sponsor Joe are $300 or so. You can usually find a used one for under $75. Many of us have had good luck with buying used, either through car-part.com (Air Flow Meter - 1995 or 1996) or ebay, or NICO members parting out their cars. Check with PopPop on the NICO Infiniti Parts forum. He collects and resells Q45 parts.
Take some time with the Search feature, here, to do some research. I suggest you search for "MAF" in the "Infiniti Q45 forum" for "Post Bodies" both "Recent" and "Archived" content.
Modified by 96Qowner at 8:55 AM 10/6/2006