I found out how to get rid of this demonic program.
1. To ensure proper removal. Run msconfig then on the startup tab deselect newdotnet (this also applies to other demonic spywares and adwares)
2. Download LSP fix from www.cexx.org/lspfix.htm
3. Uninstall newdotnet from the add/uninstall programs in the control panel.
4. Run LSP fix to fix corrupted Winsocket files.
Anti-spywares and anti-adwares especially adaware cannot help in my situation.
(This method successfully got rid of newdotnet in my PC)