Switching to classic paxos on rejections