Se conseguires explicar melhor como tens tudo ligado e qual o programa que tens a correr talvez seja mais fácil...
Outro computador, não vê o arduino porque estão em redes distintas. A rede Wifi do Mac não tem as mesmas configuracões da Ethernet. Dito isto, o model ethernet está assim tão longe?
Depois, segundo me lembro, o exemplo do server não recebe nada, ou melhor... não faz nada de útil com o que recebe. Logo não podes dizer se está a receber ou não.
Porque não ligas o Arduino como webserver (sem ser com o exemplo...) e ligas-te a ele através de telnet para poderes enviar comandos facilmente??