First let me say this, I have known LOTS of people who have had affairs and DIDN'T lose thier jobs, many in fact. I suspect that there was something else behind his dismissal. An afair is a good excuse to get rid of someone, if you want rid of them, but its been my experience that its seldom if ever the actual cause. I would look behind the scenes on this one.
