Social Democrat leader Bohuslav Sobotka began talks on forming a government after defeating a party uprising sparked by a disappointing election win that had stalled the negotiations for two weeks.