Something has definitely changed!
I have BT's Home Highway connecting to Freeserve Unlimited. I have become quite used to seeing "dialing" followed immediately by "cannot connect", a five second wait and then a retry.
For the last two days though, the gap between the two messages has consistently been nearer to 30 seconds than instant......