Basically, the problem is is that some users can't change the cover for certain page even if I approve it. The problem doesn't affect everyone at the same time. I might be able to change the cover (if I uploaded it) on that page, but someone else can't, and vice versa.
I think the problem is in the uploader (user). If someone submits a cover and they say that it doesn't change even after I approved it, I can just edit their submission and upload the same one and it works.
I remember one time I tried to change the cover and it reverted to a very old one instead of change to the one I submitted or staying the same as the one previously on the page.