There are some reports at the Google Maps Help forum that the "avoid tolls" feature for Google Maps driving directions does not always work right.
The issue spans as far as Australia and as close as Pennsylvania.
Brian B., a Googler, from the Google Maps help forum said:
Just wanted to give an update here that there are folks looking into this "avoid tolls" issue, and I'll post an update here when there's a resolution.
I am not sure when or if it has been fixed, but at least Google is aware of it.