try using kppp - it is very easy to use and is stable. I have used it before for an sbc dialup acct. it is part of KDE so you may have it already [type kppp in a terminal to see].
[all found on sbc.yahoo.com - click on "help" top right]
Access numbers for VA: http://sbcyahoo.prodigy.net/cgi-bin/.../openphone.cgi
DNS [take your pick any should work or call thm to get the ones nearest you:
Little Rock - AR 22.214.171.124 126.96.36.199
Oklahoma City - OK 188.8.131.52 184.108.40.206
St. Louis - MO 220.127.116.11 18.104.22.168