a.linkstatus:hover {
color: #000000; border: 0px none #000000;
}
das würde nur einen Rahmen um das <a> setzen, sonst nichts. Ein <img/> in diesem interessiert das nicht.
Das geht dann mit a.linkstatus:hover img{}
wichtig ist dabei, dass du den Wert für border-width nicht setzt - sonst fülhen sich beide Bilder angesprochen.