Well I got a response from Apple, I reported the video as having issues through my purchase back in April 2009 and they responded "...found the video has been removed from iTunes Store. Please note that it necessary that items must be available on iTunes Store, so that you can upload them on iTunes Match. iTunes Match cannot match anything that is no longer on the iTunes Store.".
So with that said, even if you buy it from Apple iTunes Store, they can remove it at any time, and if it doesnt match Apple's current inventory it will stop synching.
So hypothetically speaking if at any point Apple decides to remove the Beatles music collection from iTunes, then all of my Apple iTunes purchased Beatles collection will be ineligable through the iTunes Match service.
Apple will need to change this down the road and maybe work with a music libary system that allows any and all music to be matched up with an Internet music archive database.