i couldnt believe it either...but i think its because fredo was shot after connie ade her peace with michael and told him to make up with fredo..so she wouldnt think that he still killed him.

connie obviously didnt see fredos body either because i dont think she would have believed that he had drowned...there being a giant bullet hole in his head an' all!