AT&T has issued an even more strongly worded statement that at first glance shifts blame for denying Google Voice and Google Voice-related iPhone apps entry into the iTunes App Store, while on second glance looks like that's all it's really aimed at doing -- shifting blame and not actually denying responsibility.
“AT&T does not manage or approve applications for the App Store. We have received the letter and will, of course, respond to it.”
As others have pointed out, AT&T has previously admitted complicity in denying SlingMedia Player usage of the 3G network for their iPhone app, and is widely suspected of having likewise limited the Skype app and having the NetShare tethering app removed from the App Store last year.
Had they rather said something closer akin to "we have no problem with Google Voice or any Google Voice-related app running on our network" it would be quite a bit more believable. (Although who knows what contractual muzzles Apple, AT&T, and perhaps even Google are operating under, though the FCC is sure trying to find out).
If you haven't yet, get on over to our poll and let us know what you think!