Ok i Have just done all of these in safemode, Fyi I never needed to do the msconfig cleaner, that was just themagicmatt
Here are my scans pastebin - collaborative debugging tool
Btw, I called Matt, he said he was still having the redirection issues but he is doing a malware scan at the moment...