I wonder if BeyondPod is caching an old image and not using the one from the m4a file. Can you find the m4a file (on your phone), upload it to a machine and examine it with iTunes or QuickTime (or a full featured m4a player/viewer)?