Írd azt a terminálba :
gksu synaptic
Így el kell hogy induljon, de lagalábbis látod a hibaüzenetet.
Ha ezzel a paranccsal elindul, akkor nézd meg hogy az
/usr/share/applications/synapitic.desktop fájlban mi az "exec" parancs, és ha nem ez akkor szerkeszd át.