Yes, that's what it's been doing on my mac as well since I registered for that crap, about 2 months ago. In your case, the first 6500 were found in the itunes store, so they don't need to be re-scanned. It keeps rescanning the ones that it needs to upload.
In my case, it *sometimes* manages to upload 2 or 3 songs, then restarts. Most of the time it starts uploading something (I can see it in my network monitor), but restarts before it could complete anything. I've tried all "fixes" described in this thread, but nothing has made the slightest difference. My mac runs pretty much all the time, and since the 3rd of September, more than two months ago, it has managed to upload about 1000 songs, out of 2700... If I were you I would ask for a refund before it's too late. itunes Match is a joke.