2004 Nissan Maxima Problems, Defects & Complaints The 2004 Nissan Maxima has 1950 problems & defects reported by Maxima owners. The worst complaints are transmission, engine, and body / paint....SourceSourceSourceSourceSourceSourceSourceSourceSourceSource