Belgian Premier Yves Leterme’s government collapsed after negotiations broke down to resolve a long-simmering dispute between Dutch- and French-speaking politicians over a bilingual voting district.