DrIstvaan: Thanks for your input. I understand getting a simple router would be very convenient, but what bugs me is that it used to work, and now it doesn't, and I'm curious about what could be the cause of the issue. I'd rather get the existing situation fixed, but If nothing works, we'll get a router eventually.
As for Hamachi, we only installed it AFTER not being able to play most games, thinking maybe we can play together that way. Other than that, we don't use it at all (both of us are single-players, only playing MP with each other, which also means we don't use the net for multiplayer; only browsing the web and downloading).
If you're determined to try and get your present network config fixed I would start by:
1. uninstalling Hamachi on both machines. The main reason for this is because it basically "bridges" itself to an ethernet adapter much like your DSL PPPOE dialer does. Since it was installed when there were problems with your network stack you can't trust that it set itself up properly and will most likely make troubleshooting impossible. Best bet is to remove it and once everything is working properly reinstall it.
2. Make sure when you install the NVIDIA networking drivers that you DO NOT install the networking management software included. Since you don't need it and it can cause problems with network configs like yours, I would keep it off both machines. Also I would disable the firewall on both machines until you get everything working again.
3. Set all machines to their default networking state (basic DHCP) and setup ICS from scratch. If possible I would remove whatever DSL dialer software your ISP used and setup your machine to use RASPPPOE as the dialer. Once your machine is setup clean to connect to internet then at this point setup ICS from scratch. I know this sucks but it's probably the only way to get it working again. In essence, windows ICS acts like a router with
NAT, but without the nice granular control over it's functionality like a router has. (i.e. port forwarding, etc.) Not only do you not have control over this NAT functionality with ICS, but also an integral network component (ICS) resides on a windows box that is dynamic in nature (software installed and removed frequently, etc.) which adds greatly to the instability of your network. In short, that functionality is way better served on a dedicated appliance (router) compared to windows client machine with frequent driver/software installs.
Hope this helps. If you still have problems after doing the above or need more help on the above listed things, I'll keep an eye on this thread.