There's a lot of history behind the reasoning of Hamas, and the Palestinians in the more hard line cases. It's not simply some arbitrary racism.
The more militant tendencies of Sharon amongst other factors probably lead to the voting in of Hamas, placing hard line against hard line; a series of rather brutal methods when he was in control of Israel's armies that lead to him being titled the Butcher by certain European media outlets. After this some countries wanted him tried for war crimes, but this was never likely to happen.<edited for brevity>
So add to the eqn, kindasleezy Rice, who immediately stalemates any hope for progress by preempting from recognition any agent unwilling to disavow violence and/or the recognition of the Israel state. We need some lateral thinkers and we have a abrasive hard liner calling diplomatic shots, around and around we go.