Thanks! That site was useful - I was able to find the suspicious software that somehow went into the memory even when not in use. Removed it, and everything worked.
EDIT: I suggest putting the url to that page on the warning page, so that some people can figure out what could be causing their problem.