We faced the same situation as you did and we opened a Microsoft case. After weeks of investigations they said that it is a known issue (known only by Microsoft,...