This is strange as I was able to install Synaptic on Kubuntu 11.10
from the Muon Software Centre, which means it is in the repositories.
I use the server for Canada but I checked and it is in the main server
too. Check your server settings and your spelling.