I agree that Michael suspected everyone after the attack on his home. I don't necessarily believe Michael put two and two together with Fredo until after the show, but I do believe that Michael was cautious of Fredo because he has always been a family liability.