I just added google as the third option and it picks up images that way, but since it doesn't always give me the best results (sometimes pulls up youtube video images for whatever reason), I rarely use that. So it just isn't working with fanart.tv or itunes store which is strange.
I disabled fanart and itunes and then re-enabled them. I was able to download artwork again and then it stopped after the 4th album I searched for.