Gracenote is the database the headunit uses to show artwork. It is able to be updated, but i imagine that's a trip to the dealer...and no updates are available right now
From your photo, I see that you're connected VIA bluetooth audio.
I have been experiencing the same issue, but connecting my iPhone 5S VIA the USB connection fixed the issues. With it plugged in, I get the correct Album artwork in the default music app (iPod mode?) and Pandora.
You're also able to change stations and give thums up or down with Pandora from the head-unit when connected through USB.