Deberías poder configurar tu Xbox para que utilice una dirección MAC externa en la configuración de la red. Después de enchufar el cable de red en cualquiera de los extremos, deberías establecerlo con la dirección MAC de la tarjeta de red de tu Mac. Para ello, abre las Preferencias del Sistema y selecciona "Red", elige "Ethernet" en la lista de opciones de red de la izquierda y haz clic en el botón "Avanzado" de la parte inferior derecha. Esto debería darte un diálogo con una lista de pestañas horizontales, haz clic en la de la derecha llamada "Ethernet" y tu dirección MAC es la primera que aparece.
También tienes que asegurarte de que la opción "Compartir Internet" está activada en las preferencias de uso compartido. Tienes que elegir una opción de red para compartir hacia y desde. Así que en este caso estás compartiendo tu conexión a Internet de Airport con tu tarjeta de red por cable (y cualquier cosa conectada a través de ella).
Eso funciona para mí de todos modos, así que si eso no ayuda entonces tal vez intente esto: http://macapper.com/2009/01/29/tutorial-mac-internet-sharing-with-xbox-360/