Despite having said it was done negotiating a number of times already, Microsoft appears to find Yahoo's search business too tempting to stay away for long. Yesterday, Yahoo released a statement that rejected yet another offer from Redmond, this one made jointly with Carl Icahn, who is engaged in a proxy battle for control of the company. The deal would have handed Yahoo's search division to Microsoft, leaving the remainder of the company in Icahn's hands.