iTunes once again has changed the podcast cover art requirements. The maximum cover art requrement is now 3000 x 3000. The following is a directly from Apples website :

Create your cover art, which must be in the JPEG or PNG file formats and in the RGB color space with a minimum size of 1400 x 1400 pixels and a maximum size of 3000 x 3000 pixels.