I purchased my 7D via Amazon and did not have any issues. I did not check to see what the shutter count was since I was under the impression that you could not check it. I also ordered a 32Gb Transcend card however first thing I did was format it so I could install the latest firmware the second the batter was fully charged. After firmware install I formated it again and of course the count read zero. I would contact Amazon (assuming it was sold by amazon and not a third party) and work it out with them.
Now the most interesting thing with this thread is Kendon's post using a linux environment in order to pull of the actual shutter count. If it actually works, once sniper tests it, going to so put a partition for one on my HD just so I can pull down the information when needed!
If it does indeed work, the process should be documented and added to the 7D sticky on this board!