Government shuts down after Senate bill collapses, negotiations fail