In dont think verizon will be much help as it is a Google issue. I assume you read his link and your CC accepts other currencies. If not that could be the problem. Also, have you tried his suggestion in step 3:
3 – market applications (on phone) is stuck
Since few days/weeks, this is a very common problem of the Market.
Sometime download doesn’t start or the install fail : Google forum 1 or here Google forum 2
A solution from users that may help :
- go to your settings,
- then select “manage applications” ,
- scroll down to,
>>> “Checkin Service” then select “clear data”
>>> “Download Manager” then select “clear data”
>>> “Google Apps” then “clear data”
>>> “Google Talk Service” then select “clear data”
>>> “Market” then select “clear cache” and “remove updates”
- switch off your phone and switch it back on
- login Market and download again.