System Could Not Find The Phonebook Entry For Connection ?

Ok, I'm losing my patience with my dial-up connection. I signed up with a new provider and I am getting this message under the Network and Dial-Up Connections window.

Error 623: The System Could Not Find the Phonebook Entry for this Connection

I can connect to the internet via dial-up but it periodically drops my connection and I get the above error message. I am still able to connect to my old dial-up provider and I don't get this error or get dropped. I'm skepitcal that it's the way I initially set up the new connection with the new provider. I found this link (http://support.microsoft.com/kb/227391/) to microsoft'ss website addressing the issue but it does no help me.

It says to do the following;

1.Click Start, point to Settings, and then click Network and Dial-up Connections.
2.Right-click the Virtual Private Connection in question, and then click Properties.
3.Select the "Dial another connection first" check box, and then select the appropriate Dial-up connection from the drop-down list box. If there is no Dial-up connection to choose from in this location, you may have to create a Dial-up connection and then repeat these steps.

BUT there is no option to "Dial another connection first" check box. It just doesn't exist