The long road toward Microsoft and Yahoo’s search deal could be set to get a little longer, or fall off a cliff.