They had a 60 seat majority for like 8 months before Kennedy died. And as noted by other comments, one of those votes was a “no” if they tried to do any better.

But it was also partly a victim of Obama’s early policy of negotiating with himself to try and appear bipartisan. It took him too long to realize the GOP isn’t a good faith opposition party.