Not directly budget-passing related, but Belgium went 589 days without an elected government due to disagreement between the parties: https://en.wikipedia.org/wiki/2010%E2%80%9311_Belgian_govern...