No seu Mac: Preferências do Sistema - > Compartilhamento - > Compartilhamento de Internet
Compartilhe a internet Do aeroporto via Ethernet (o texto nessa página do System Prefs está bem próximo)
No Ubuntu: Desative, em seguida, reative a rede e deixe-a usar o DHCP para obter automaticamente um IP e configurações.
A menos que você tenha personalizado as configurações e o firewall do seu Mac, isso deve funcionar.