Realtek 8111B NIC issues - "Could not find the file specified"

I'm using Server 2008 x64 and my Realtek 8111B onboard NIC was working fine for over a month. I tried to install Outpost Firewall and it froze during setup while installing network drivers, so I did a ctrl-alt-del to end the installation process.

After that happened, my NIC and other network drivers like the WAN miniport drivers have exclamation marks on them in the device manager.

The error that I see is code 31 and it says "Could not find the file specified".

I'm afraid I may have corrupted my NIC drivers because of stopping the Firewall installation midway. I've tried to reinstall the driver manually many times and that doesn't work. When I look at the driver details it shows the driver file is installed in C:\Windows\System32\ and I checked that the file was actually there, but it still comes up with the ""Could not find the file specified" error

And for some reason I can't uninstall the WAN miniport drivers, theres about 5 of them, they say IPv6, PPoE, etc...

I also have another version of Windows on dual boot that also uses Vista x64 drivers for my NIC and it works fine, so I don't think NIC has a physical problem.

I didn't do any backups recently and don't have System Restore installed.

Anyone have suggestions how I can solve this without having to reinstall Server 2008?