When you say you have all ready done everything in the sticky and then say...Around two years ago..do you mean that was when you completed the steps in the sticky or you just did them in the past few days?
If you have had these problems since you say you got rid of a hijacker then chances are it is not all gone.