Make sure that you perform a complete full reboot.
Some HTC devices, for example, have a βfast bootβ mode that does not start BOOT_COMPLETED , but instead broadcasts android.intent.action.QUICKBOOT_POWERON . As I understand it, the "fast boot" mode basically does sleep mode instead of a true power outage, so they do not send BOOT_COMPLETED as a result.
(why is the Intent action not com.htc.action.QUICKBOOT_POWERON - this is the whole problem) ...
source share