My favorite story relating to that is john regher compiler testing effort found a bunch of bugs in a research compiler that was proved to be correct.
[Edit]
Not strictly true. As John noted in comment below:
John Regehr (me) did in fact find something like 11 bugs in CompCert, most of which caused it to emit wrong code. But the bugs were not in the proved part.