Rival proposals to end the partial government shutdown failed Thursday in the Senate, prolonging the impasse that has stymied Washington for weeks but reigniting negotiations between the White House and Capitol Hill over a short-term fix that includes border-security funding.