there are 1261 songs that have not uploaded...... it's been on "1 of 1261" for 3 weeks.
Since you said your internet connection appears to be working fine, then being on "1 of 1261" means that there is a problem with one of your files and every time Match starts over, it sees that file first and hangs up.
There is a way you might be able to determine which file is causing the problem, and I'll post a link for you below. However, if you feel it's not really something you want to tackle, the next step would be to remove all of the files that have not processed yet and then one batch at a time, add them back in and run Match. If you have about 1000 tracks left, then you might want to break it down into groups of 250.
If you want to try it, then what you will want to do is to enable the new view option that is available in iTunes only when Match is turned on. It's called "iCloud Status" It will give you a new column and when you sort that column, you will be able to see files that are "waiting" One or more of these files may be corrupt and that's why you need to remove them from your iTunes library.
The most difficult part of doing this is that you have to come up with a way to remember what files you are removing from your library so you can add them back in. One way is a little risky, but so long as you don't empty your trash, you should be fine.
Highlight a group of "waiting" files and hit the delete key. You will be asked if you want to move them to the trash. If you say yes, just don't empty the trash. Instead, later open the trash and move the music files to the desktop so you can add them back in.
I would suggest you delete from your iTunes library half of the waiting files and try to update iTunes Match. If it works, then you know the problem file is now in the trash. If it doesn't work, delete half of the remaining "waiting" files and try to update Match again. Once you have got it going, then drag the musi files out of the trash to the desktop and add them back in, maybe 100 at a time and each time run Match. Eventually you should be able to narrow down the problem file.
Here's a possible way to identify the actual file that is hanging. I have not had to use it, but it may save you a lot of time if you feel you can follow his process.
https://discussions.apple.com/thread/3674800