First of all, I hope you got rid of the spyware again. How long is it until it stops working? You could try using the keyboard in Safe Mode, to see if another program is interferring.
Of course, scan for viruses as well. You should do this anyway, even if you have no problems.