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...
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.