Yes, you can ask MS for a replacement.
Most software licenses say that you have the right to install and use a copy of the software on one computer. It doesn't matter where you obtain the program from or how you install it. So downloading the game off p2p and installing it is no problem - you have the legal documents to show that you own the game and you even have the original media.