Helping people with computers... one answer at a time.
If your computer has a clear dial tone but is still showing "no dial tone", check to see if the modem is properly connected to the right places.
Why do I get 'no dial tone' from my computer even though the phone has a clear dial tone.
The most common way this happens is that the computer's modem is simply not connected to the phone line. The dial tone is the modem's only real way of knowing whether there's a phone line there or not.
Make sure the phone line is plugged into the correct socket in your modem, or into the PC if the modem is built-in.