Taboola marked ten years serving advertising on select Microsoft properties and said it had deepened the relationship further.