See this: http://community.f-secure.com/t5/Security/F-Secure-Internet-Security-2014/m-p/53425#M9616
can spyware be deleted the same way as viruses?
Not sure, but I recommend you to scan with the free version of Malwarebytes Anti-Malware: http://www.malwarebytes.org/antimalware/
It's a great complement to any antivirus software, and can remove threats as well.
And the F-Secure Cleanup Tool is the same thing as the OnlineScanner, so try that instead:
There can be various reasons that make F-Secure unable to remove the infected file.
Can you open the latest scan report and check where in the pc the files are located?
And if the Online Scanner also fails as standalone you can try it in Safe mode.