If you've found resolving a hack is simple or easy, then I'm afraid you're still hacked.
It's not a case of replacing your themes and plugins, and then looking for the symptom of the hack.
If the Codex hack resources are too scary then you really should consider getting a professional to clear this up for you. I'm going to close this thread as the OP appeared to have resolved their problem a long time ago.