I think I found a different explanation.
I must have missed it on the desktop computer, but this
morning, when updating the laptop, I noticed that yum
counselled me to run:
yum makecache fast
After I ran it, yum installed the packages that apper was
constantly saying needed updating, even though yum never
found them. Now, it did and all of the programs are in
sync.