I was having the same problem, which started about 2-3 weeks ago. I had imported a few CD's I bought direct from a orchestra. They weren't available commercially or in the iTunes store. When I tried to match the songs, the process stalled in the same way as others reported. I talked to Apple but didn't get any real answer. Subsequently I read of a solution on another Mac discussion group. I tried it, and iTunes Match began working, and all the songs waiting were uploaded. Since then, Match has worked automatically after importing a CD, although in a couple cases I've had to select "Update iTunes Match" from the Store menu. But it is working better again.
The solution was:
1. Turn off Match
2. Go to iTunes Preferences>Advanced>Clear iTunes Store cache, and select that.
3. Relaunch iTunes, and then turn on Match. After authorizing your computer, Match should begin and complete. It did for me.
I let Apple know and they promised to pass the solution to the appropriate people.