Hmm, não sei por que você estaria usando / precisando de um cabo crossover (daqui: link "... há anos as portas ethernet do Mac tiveram a capacidade de reverter a polaridade dos sinais se um cruzamento for necessário, automaticamente. Não há necessidade de cabos especiais ao conectar-se a um Mac.")
Para começar, os dois PCs precisam estar na mesma LAN para poderem se ver. Configure um endereço IP estático em cada PC. Por exemplo: Mac-192.168.1.1 Ubuntu-192.168.1.2 Netmask para ambos 255.255.255.0
Tente fazer ping em cada PC: Mac para o Ubuntu: ping 192.169.1.2
Links úteis: