In the DVD deleted scenes, Sonny definitely suspects Clemenza of being involved in the assassination attempt on Vito, to the point where he only wants Tessio's men sent to the compound for security in the aftermath. I do not recall what he finds out to clear Clemenza of suspicion