I have a Bold and the CV did not work either.
I called ATT and they said that my $29.99 BIS data plan was an older plan that required an upgrade to a coded one that contains the CV. She took the old plan off, and placed the new plan on and it works. The cost did go up though to $30.
An increase of .01 which I thought was worth it.