Redskins lost in 2004 as well, and Bush won.
Which means that Kerry should have won. The “Redskins Rule” is, if they lose, the party currently in control of the White House loses the election. Republicans controlled the White House and they won the election.