Will give this a try-
In my setup, the airport extreme is wired from the LAN port to a LAN port on the cable modem/router. You suggest having it go the AE LAN port??
Also, I have the AE set to bridge mode on airport utility>connection sharing. Is that all you did, or did you have to adjust...