Try =package-refresh-contents=. When this happens it means the package was probably updated since last package.el was refreshed.