Microsoft has stepped up requirements in its acquisition of Yahoo negotiations, requesting to restart formal negotiations with Yahoo, after its failure in the bid for the Internet advertising company DoubleClick last month which was taken by Google.