Nepal's parliament failed on Wednesday to elect a new prime minister amid a standoff between Maoist former rebels and other political parties that threatens a fragile peace process.