Are you dialling just the US toll free DVC number directly or do you first dial into the local ATT toll free number?
Another way to call any US toll free numbers from outside the US is using Skype. As their phone server is located in the US, you can call any US 1-800 numbers free through Skype, no matter where in the world you are.