Öhm ... vielleicht so?

HTML-Code: 
#Link1 a:link .hover1, #Link1 a:visited .hover1
{
background-image: url(./img/Kallogo.png);
}

#Link1 a:hover .hover1, #Link1 a:visited:hover .hover1
{
background-image: url(./img/Kallogo2.png);
}
Wobei du da vielleicht auch class verwenden solltest, ids sollten schließlich nur einmal im Quellcode vorkommen.