From the log,
> ICS Failed to Share Wireless Network Connection 4
That seems to indicate it was trying to share the wireless adapter.
In Control Panel->System on the Hardware tab, in Device Manager, is the ethernet adapter showing up correctly under Network Adapters?
Have you installed the latest drivers for the network adapter, too?
What kind of laptop is it? (brand/model)
Re-installing the OS is a radical step, but on many computers that aren't used for a fixed purpose, windows should probably be reinstalled once a year at least. Fixed purpose machines generally don't have programs and devices installed/uninstalled frequently, so the registry doesn't get as much... detritus... built up in it. I prefer to avoid that step, if possible, myself... but it is a necessary evil on computers that get 'experimented on' a lot, unfortunately.