I had the same problem. It was a while ago, but I think I ultimately went into the RSS file and found the tag I needed, which was <itunes:image> and I manually edited it. I've hunted around and apparently this is the correct way to write it:
<itunes:image href="http://www.yourimageaddress.jpg" />
You should upload your image, which should be 600 x 600 pixels to a storage place like imageshack.us and copy the direct URL. Or upload it to your own website. Then insert the URL into the RSS code as above. Then you need to republish the RSS feed. It takes a couple of days, but it should show up.
Here is some info from the Apple website:
This tag specifies the artwork for your podcast. Put the URL to the image in the href attribute. iTunes prefers square .jpg images that are at least 600 x 600 pixels, which is different than what is specified for the standard RSS image tag.
iTunes supports images in JPEG and PNG formats. The URL must end in ".jpg" or ".png". If the itunes:image tag is not present, iTunes will use the contents of the RSS image tag.
If you change your podcast’s image, also change the file’s name. iTunes may not change the image if it checks your feed and the image URL is the same.
Spend some time developing an attractive, original image that represents your podcast well. Potential subscribers will see it on your podcast’s page and a much smaller version of the image in search results and feature placements. Make sure your design is effective in both sizes.
The itunes:image tag is not supported at the item level. It is possible to include art within individual episodes, but the art is included within the media file’s metadata, not in the RSS feed. To add artwork to an episode using iTunes, highlight the episode and select "Get Info" from the "File" menu. Click the Artwork tab. Then click "Add," navigate to and select an image file, and click "Choose."
http://www.apple.com/itunes/podcasts/specs.html#changing