Have you been changing oil regularly? Did you ever ran low on oil?
You can try using BG Quick Clean and do multiple oil changes. You may have to do it 3 times. Just use the cheapest oil and filter you can get then go back to your regular oil and filter after the treatment. You can also use BG MOA and Fuel System Cleaner (BG-44K or Redline SI-1). FOLLOW INSTRUCTIONS, especially on the BG Quick Clean.
Checking.setting the valve clearance is complicated. Unlike other engine where you can adjust valve clearance or use shim, the VQ35 requires replacement of valve lifter that is out of spec. You can refer to the link below for info.
http://www.nicoclub.com/FSM/maxima/2004/EM.pdf