Assumindo uma distribuição como o Ubuntu (Xubuntu 13.04, raring aqui), o pacote synaptic faz parte da seção universe ("Software gratuito e de código aberto gerenciado pela comunidade"), que pode não ser ativado por padrão no seu caso. Então você pode precisar ativar o acesso a essa fonte como descrito aqui por exemplo. Primeiro, se você está fazendo isso com um terminal, você pode verificar o arquivo /etc/apt/sources.list para ver se você encontra alguma referência ao "universo" e se não, você pode precisar modificar ou adicionar algumas entradas. Por exemplo, no meu arquivo sources.list, posso encontrar as seguintes entradas relacionadas ao "universo":
deb http://ca.archive.ubuntu.com/ubuntu/ raring universe
deb-src http://ca.archive.ubuntu.com/ubuntu/ raring universe
deb http://ca.archive.ubuntu.com/ubuntu/ raring-updates universe
deb-src http://ca.archive.ubuntu.com/ubuntu/ raring-updates universe
deb http://security.ubuntu.com/ubuntu raring-security universe
deb-src http://security.ubuntu.com/ubuntu raring-security universe
Dependendo da distribuição e da versão de lançamento, as entradas podem variar. Você pode tentar apt-cache com o comando apt-cache search --full synaptic
para ver qualquer disponível pacote que você tem acesso e que faz referência a "sináptico" de alguma forma. Finalmente, os sites geralmente mantêm os mecanismos de pesquisa para permitir que você descubra o conteúdo de seus repositórios e a qual seção um pacote pertence e suas dependências, que por sua vez oferece orientação para modificar o arquivo sources.list.
Geralmente, veja gerenciando repositórios a partir da linha de comando com o Ubuntu .