You're incorrect. Last spring the senate voted down the president's budget 99-0, and the house rejected it 414-0. In 2011 the senate voted 97-0 against obama's proposed budget.
Here is where I got my info...
http://budget.senate.gov/republican/public/index.cfm/budget-background?ID=b630d3bd-f985-4943-a87a-a746ecec6a51
From what I understand, the votes against zero’s budget were against taking it up (for a floor vote), not the actual voting on it.