I am having the same thing happen to me with my podcast. The artwork isn't appearing in iTunes searches and just has the grey "podcast logo" default image instead. I've checked my feeds, and they all have proper formatting and artwork enclosures.
Noticed you show appears properly now in search and in iTunes itself. Wondering if it just popped up one day, or if you did something in particular to fix.