I found this little blurp on a forum that some say have worked without having to go into safemode. Worth a shot.
"Run Internet Explorer, Click Tools -> Internet Options. Select Connections Tab and click to Lan Settings button. Click Advanced button to open Proxy settings. Copy and paste the following text into “Do not use proxy server for addresses beginning with:”
go.trendmicro.com;www.myantispyware.com;www.malwarebytes.org;
Click OK to save Proxy settings, then Click OK to close Lan Settings and Click OK to close Internet Explorer settings.
Download HijackThis from here. Once Save dialog opens, you need first to rename hijackthis.exe to
iexplore.exe
Further click Save button to save it to desktop. If you are using the Firefox, then you need right click to the above link to open a Save dialog.
Run HijackThis. Click Scan button. Select entries that looks like:
R1 – HKCU\Software\Microsoft\Windows\CurrentVersion\Internet Settings,ProxyServer = http=127.0.0.1:{RANDOM}
O4 – HKCU\..\RunOnce: [{RANDOM}] C:\ProgramData\{RANDOM}\{RANDOM}.exe
Example:
R1 – HKCU\Software\Microsoft\Windows\CurrentVersion\Internet Settings,ProxyServer = http=127.0.0.1:49512
O4 – HKCU\..\RunOnce: [kEdGm06300] C:\ProgramData\kEdGm06300\kEdGm06300.exe
Place a checkmark against each of them. Once you have selected all entries, close all running programs then click once on the “fix checked” button. Close HijackThis. Reboot your computer. Go to step 2 above."