I think that Connie definitely knew, and I think in the scene in GF3, when she's giving Michael his injection, she as much as tells him she knows, and that she understands his reason for killing Fredo.