I have a solution that has worked for me using FIOS.
Plug the AE into a socket near your wireless router. Plug it directly into the router via an ethernet cable. Now go and auto-configure using Airport Utility. I set up the AE as part of my existing network. I was able to rename it and then I...