It sounds like you have a major Spyware/Trojan/Botnet problem there.
Go to this site and download FileASSASSIN. It's free
and it allows you to delete these locked files. You should also
download the AWESOME NEW Program Malwarebytes. I have
been using it now for a few months and it IS just as good if not
better then all of those extremely expensive programs like
Spyware Doctor, CounterSpy, LavaSofts AdAware and all the rest. If you
would like me to send you a FULL copy of the
program let me know. Here is the link...<
http://www.malwarebytes.org/
index.php> Good Luck.