Could be worn ignition parts, vacuum leak, or other issues. Give us some more information as to what was replaced recently and maintenance.
Well we ran the machine on it and only one code popped up that it was a knock sensor could this be the problem?
Search Nissan Maxima Questions
Are you a UK consumer? CarGurus now has a discussion forum in the UK.
Nissan Maxima Experts