I'm running the latest version of Windows 8.
Today I was clicking around looking for a movie stream and accidentally clicked on something fishy. It downloaded an .exe program called unlimited downloads_3339_i364885095_il6018856.exe from www.accuratedownload.com (which was not the site I was on) that promptly disappeared from my downloads. I was running Norton at the time and the scan came up saying the download was safe to run (I didn't want to run it and I was trying to get rid of it) and then I couldn't find anything else.
I ran a full scan with Malwarebytes Anti-Malware, which I aborted 40 minutes in because it had found one thing and I later read a quick scan was recommended. I logged out of my email and other accounts that were open at the time. I got rid of that one thing (and now I cannot find the description of it at all but it definitely involved the recycle bin and had PUP following the actual file thing, I'm so sorry I'll try to get the info somehow). When I went to remove that, it said I must restart to really remove it. I restarted and before it did that it said windows was updating. So it updated and restarted, and it took a while. I looked it up and this update was not in the windows update history.
Then when it got back up I ran a quick scan of MBAM. I downloaded Avast! and then turned the internet off, uninstalled Norton (because this let this get on my computer) ,restarted, and when it got back up installed Avast!, turned the internet on, updated it, and quick scanned the system. This said my system was fine. I am now currently running Malwarebytes again on full scan (and will let it run this time).
The reason I'm still suspicious is because of when I restarted it before and windows said it was updating yet this is not in the update history (it says the last update was Saturday). The second restart didn't have those problems, but it did flash between the normal screen and black, but honestly I'm not sure if this is normal or not.
What should I do? Am I still infected? Can I log onto my accounts?