My question (to MS and anyone else) is: Why is this issue occurring and what work around can be implemented by the users / customers themselves as opposed to
Adding another answer since this is now the Azure Support official solution when the above attempts do not work. I haven't experienced the issue in a while so I can't verify this one but it seems like it would make sense to me (based on previous experience).
Credit on this one / full thread found here (https://github.com/Azure/AKS/issues/14#issuecomment-424828690)
I feel like this particular work-around could PROBABLY be automated (for sure on Azure side but probably on the community side).
If after all the diagnosis you still suffer from this issue, please don't hesitate to send email to aks-help@service.microsoft.com