Flush of Hearts (actually happened): (11C4)(36C1) = 11880
Flush of Clubs: (10C4)(36C1) = 7560
Flush of Diamonds: (10C4)(36C1) = 7560
Flush of Spades: (9C4)(36C1) = 4536
Total number of possible flushes = 11880 + 7560 + 7560 + 4536 = 31536
Total number of remaining hands = 40C5 = 658008
Probability = 31536 / 658008 = 0.0479 = 4.8%
Of course, this does not take into account the probability of two players being dealt AA in the first place!
[someone check my work!!]