Microsoft still hasn't found what it's looking for in the search market — a way to beat Google — but it's not giving up just yet.