Match never stops "Accessing iTunes Store"

I have been having issues with iTunes Match (PC on Vista) where every time I start up iTunes it says "Accessing iTunes Store..." with a full status bar but never stops (and sometimes even freezes up) and all the new songs don't get uploaded. They just have the "Waiting" cloud next to them. I turned Match off for a few days and recently turned it back on and its been on STEP 1 all day. The status bar in the Match menu hasn't moved but the one at the top still says Accessing iTunes Store..." with a full status bar.

Its currently not frozen because I can still play music and can even access the iTunes store with no issues. Its just have trouble connecting to Match.

Please help. ***** paying for a service you can't use.

Thanks, Rob