Jesus Christ, you reinstalled windows!? That is hardly ever the answer to a problem.
This is a workaround posted on the LucasArts support forums:
"If by chance your computer has a secondary DVD drive, you can use it to start up the game. I thought I'd give it a shot and it worked. From what I can assume about how the secuROM "software" works is that its tracks whatever drive you installed the game with...but I could be wrong. You can basically bypass it with the other drive. I installed my copy using my DVD+/-RW, but the DVD-ROM drive runs the game since I can't get it to work in the RW. I also assume this may work for those with the CD version as well. Though I do not guarantee it. Hopefully, a patch will come out sometime soon...but from what I see going on here...it feels like they (Lucasarts) abandoned the game to concentrate on other product.
If this works for you...good gaming to you. If not...sorry it didn't work in you case. "
I personally had the same problem, the only reason I installed the patch was because I thought I had to in order to play the Battlefront 1 conversion pack. When I did it didn't read my DVD, so I just uninstalled it and it worked fine without the patch.
You don't need the patch to play custom maps or play online.
But if you are desperate for the patch, you may have installed the wrong version, there are several (i.e. International version, CD version, etc.) and you could try this
, it's an update for the CD-ROM version patch I believe, but again, the patch isn't necessary to play online or play custom maps.