When i follow these steps on my Airport Extreme it restarts but then it wont show up in Airport Utility and my PC or Xbox wont connect to the internet through ethernet. The amber light is green and the AE is connected to my iPhone. I'm sharing internet from my iPhone and using the Airport Utility on my PC. Any advice?
I am not sure that I understand your setup, but it might be important to note that the AirPort Extreme needs an Ethernet connection at its WAN "O" port to be able to provide an Internet connection to any devices that are connected to the LAN Ethernet ports on the Extreme.
If you happen to have the AirPort Extreme picking up a wireless signal, the Ethernet ports are not enabled on the Extreme in this type of setup.