Oh, I see. Thanks, I'll try using more compressed options. I'm not sure if this is the only reason though, since I have quite a few other tracks with similarly sized album arts and file sizes (some larger too) and they haven't had any problems yet.
It seems to be working for now, but sometimes it'd take a while, even when I embedded the same image again, before I got the message again, so I'll see.