Mine is all the time. Everytime I listen to the iPod I have the generic placeholders. You can't turn the art "off" in MFT 3.5.1 only specify whether the primary source of art is gracenote or the mp3 player.
I may just try turning gracenote off and reindexing like you said.
Once upon a time I had:
2012 SGM SEL Sedan Job 1 BD 6/2011
FSWERKS Cool-Flo w/ ITG Filter | FSWERKS Stealth Exhaust | 17x7.5 Axis Sport XMX Graphite wheels | Eibach Sportlines on Ti Handling Pkg bits