I am having the same problem sounds like the knock sensor OBDII code P0328 or P0327 Try looking up CMU codes using OBD It also could be a clogged Cat being cat has little effect until after exhaust has warmed to a certain point.
The 2008 Nissan Frontier has an inline 4 engine.
The 2003 Nissan Frontier has an inline 4 engine.
The 2002 Nissan Frontier has an inline 4 engine.
The 2007 Nissan Frontier has an inline 4 engine.
The 2004 Nissan Frontier has an inline 4 engine.
The 2010 Nissan Frontier has an inline 4 engine.
The 2012 Nissan Frontier has an inline 4 engine.
The 2013 Nissan Frontier has an inline 4 engine.
The 2009 Nissan Frontier has an inline 4 engine.
The 2014 Nissan Frontier has an inline 4 engine.
The 2005 Nissan Frontier has an inline 4 engine.
The 2011 Nissan Frontier has an inline 4 engine.