I've had previous employers contacted more than once, but it was always by a third party background check agency. I doubt "we fired him for cause" would have mattered.