The available versions are listed by apt-cache policy <package>. If that's showing inaccessible packages, you can do an apt-get update to refresh the cache.