I personally don't think that some playful sarcasm was the problem, it was more to do with their view that a female assistant referee wasn't up to the job. They should be ashamed of themselves.
The idiots have been mentioned widely on the net and here are some of the funniest tweets (and I appreciate that some are sexist, but are mainly taking the mickey out of the presenters)...
Breaking News: Mel Gibson and Ron Atkinson to replace Andy Gray and Richard Keys for Chelsea v Bolton game tonight.
Keys and Gray suspended for tonight's game. How ironic that they should be suspended for spouting inane, cliched, ill-informed nonsense.
I heard a female Assistant Referee is going to explain the Equality Act to Andy Gray and Richard keys using condiments on the kitchen table.
Disappointed in Richard Keys and Andy Gray. In this day and age women in football should be given more respect, especially the attractive ones.
Richard Keys and Andy Gray suspended by Sky - will be spending tonight explaining the "caught offmic" rule to their wives.
Oh the irony of Richard Keys and Andy Gray getting done by The Mail on Sunday for moaning about political correctness gone mad.
Andy Gray and Richard Keys. Coming soon to Thursday night, Channel 5.
Who's standing in for keys and gray? Lots of choice at sky. There's him him him him him him him him him him and him. And claire tomlinson.
Now available to download: a new game in which Richard Keys and Andy Gray fend off furious women. It's called Angry Birds.
Bigotry: Noun. The tree Richard Keys and Andy Gray climbed down from.