Friend of mine just lost root on his Note 3 too. I wanted to show him some program requiring root and he was surprised he had no root anymore. Could be some Samsung silent update?