Qwest seems to have got it right this time
The new router arrived (with built-in wireless capability, which means my previous wireless router has now become surplus), and after a quick call to Visi.com to configure it, I'm up and running at full speed again.