And Dan Jurgen's just mentioned on twitter that Post-Crisis Superman's suspicion of Lex is based on intuition. He doesn't know that Lex is evil.
Jurgens also mentions the scene from Lois & Clark that I've cited as Post-Crisis Superman as having found "nothing" on Luthor. He found nothing, but he's unconvinced.