I'd suggest a format. Especially since PCcillin couldn't clean it. Then, after you reinstall everything, UPDATE. Update your AV, your windows, everything.
Cheers,
cgkanchi