Obama was under the illusion that he could reach across the aisle and work with the Republicans, and tried very hard to do something that both sides could support. I think he didn't realize yet that making sure your side has wins, and the other side has losses, is how the game is played now at that level.
So after all that, he got no Republican votes. Even thought the plan was, at it's base, a conservative plan. He was naive.