Currently Being ModeratedJan 23, 2013 8:30 PM (in response to Louis_P)
I was having similiar problems uploading songs to iTunes match. It turned out to be my internet connection. I happened to take my laptop to my parents' house, and iTunes Match worked perfectly, uploading all the songs that hadn't uploaded yet. My internet connection at home doesn't seem to be problematic, but I'm almost certain it was the issue. Try taking your computer to a friend's house and using their internet connection to upload your music.