Se o plug não estiver aparecendo no registro do DHCP, talvez ele também não esteja recebendo informações do dns para resolver o nome.
Se você puder definir estaticamente seu servidor DNS no sheevaplug, tente 8.8.8.8 (servidor DNS público do google). Você também pode tentar fazer o ping diretamente e ver se funciona.
EDIT: Com mais pesquisas descobri que o Sheevaplug é automaticamente configurado para ignorar os servidores DNS do DHCP. Siga estas instruções para iniciar o DHCP completo:
O cliente DHCP está configurado para ignorar quaisquer servidores DNS retornados pelo servidor DHCP e usar 127.0.0.1, enquanto não há nenhum servidor DNS local. Conseqüentemente, você não poderá se conectar a nenhum host por nome até corrigir isso. Para consertar isso: Edite /etc/dhcp3/dhclient.conf e comente ou exclua a linha "supersede domain-name-servers 127.0.0.1;". Execute "dhclient eth0". Tente "ping kernel.org" - isso deve funcionar.
de: link