Update: I got my new iPhone 6 home and -- before even restoring from a backup -- I tried getting the wifi to work. No luck, same results.
I've ordered a new router and I'm hoping that fixes the issue... we'll see. All my other devices connect to the router with no problem, but maybe there's some issue in the new phones that affects a minority of routers.