O problema parece ter se resolvido. Principalmente parece ter sido um caso de problema existe entre o teclado e a cadeira.
De qualquer forma - o ICS parece ter inventado um grupo de trabalho 'mshome.net' e anexado isso aos nomes de host gerados. Então, eu posso com sucesso ping - tanto do mac e windows pc, 'imac.mshome.net' e 'win7.mshome.net'.
Eu acho que tudo o que tenho que fazer agora é adicionar 'mshome.net' à lista de sufixos nas configurações de DNS nos dois computadores. Estranho que isso não é automático.