Originally Posted by till
You have to uncomment the multiverse and universe repositorys in your /etc/apt/sources.list and then run apt-get update again.
Thank you Till! That fixed the problem with one server that I'm operating. I'm going to search the forums before I post the question about the second!