A little add-on for this issue. I just upgraded my FiOS service, and part of the upgrade is a brand-new shiny router, the FiOS G1100 Gateway.
WOW I thought, here's a brand new router that is of the latest design and firmware, surely it'll connect using WPS! Guess what! It does! Finally, it works like it should after only trying four routers! The LCS finally shows up on the network!
Of course, not everything came up roses, now the MTH WiFi adapter won't connect!