I recently changed my password and found that all of my old connections were failing. And I was not being prompted to enter new credentials.
Fortunately, the fix is pretty simple. Windows 7 has a Credential Manager (in the Control Panel) that stores all the saved information. I updated the relevant passwords and all was well with the world.