Fire "Installing the latest software" on every startup

I have the HD 8, I have done many factory resets, and on every single boot, it takes a long time showing the "fire" orange logo, then goes to install the latest software. It works perfectly after it does this and fully boots, but it does this every time.

Also, if I set it down with the screen off, when I use it again after only 5 minutes, it turns off. I turn it back on and it goes through the same process over.

Please help. It is not rooted, I am willing to root it. All I have done is added Google Play and Services to access the play store.

OEM_NV_Backup BT_MAC_MISSING notification after every reboot

We been having this issue with our Malaysian OPT with OOS 2.1.0 and later OOS 2.1.1.
Every time it reboots, the error message OEM_NV_Backup BT_MAC_MISSING will pops up. It can be swipe off. No other error on the phone, everything else works fine. Not a big issue but just annoying.

This happens on both stock recovery, stock kernel, locked bootloader and unlock bootloader with AK Kernel, TWRP recovery.

Btw, the Bluetooth works in case you're wondering if BT_MAC_MISSING notification screws up the BT. And we have try factory resets and clean install.

Anyone has any ideas on this. Thanks.