No, I'm not suggesting that at all, I was replying to another poster who said they couldn't add artwork to an mp4 at all.
Your equipment likely has nothing to do with this, I have a dual 4 core 3 Ghz Xeon CPU and I too have a considerable wait sometimes adding artwork to some files.
mp4 containers can hold either mpeg4/2 or mpeg4/10, (simple mpeg4 and AVC) and each compression type has a whole array of complexity types associated with it, much the same can be said for audio in the mp4 container.
What I'm saying is that some mp4's will take time to add artwork, some will do it straight away and there are situations where some mp4's won't take artwork. It isn't your system, your hardware or anything you are doing wrong, it's the way it is.