This may sound like a long shot... but Disable Fast Boot. Settings > Power > Fast Boot (uncheck) and do a battery pull.
There's a lot of things that get stored/cached in RAM even when you reboot the phone if you have Fast Boot enabled. Even though it's working when you do a complete restart... just give disabling Fast Boot a try if you haven't already.