It's possible that you have a problem with your /etc/apt/sources.list file, which is where the apt command looks for new packages to install.