This is what i do.
Click the icon on my desktop (and now and again t) the 'connection failed - no dial tone' message appears. Click the "Connect" button again and again and the message reappears. Now to solve this i cancel the connection. By pressing "cancel". I then click my icon then click "connect" and hey presto it connects.