Fact: New voters went Kerry 54-45.
Fact: Voter turnout was at a record high.
Fact: Bush gained more votes than Kerry.

Likely Conclusion: Bush got out voters who had voted before, but didn't vote in the last election.