Das Problem scheint sich von selbst gelöst zu haben. Meistens scheint es ein Problem gewesen zu sein, das zwischen Tastatur und Stuhl existiert.
Auf jeden Fall - ICS scheint eine Arbeitsgruppe 'mshome.net' erfunden und diese an die generierten Hostnamen angehängt zu haben. Also, ich kann erfolgreich pingen - sowohl vom Mac als auch vom Windows-PC "imac.mshome.net" und "win7.mshome.net".
Ich denke, ich muss jetzt nur noch "mshome.net" zur Liste der Suffixe in den DNS-Einstellungen auf beiden Computern hinzufügen. Seltsam, dass das nicht automatisch ist.