A mi también me pasaba, me salía el mensaje y sólo podía cargar el móvil cuando estaba apagado totalmente. Mi móvil es de Orange y está tal cual lo compre, con la última actualizacon del sistema publica oficialmente.
Lo que tuve que hacer para que me cargué en cualquier situación ( tanto cuando está encendido como apagado) fue desactivar la opción reinicio rápido en ajustes/energía.
Pero lo que no me volvió a funcionar es la conexión del lápiz usb que venía utilizando.
Espero que os sirva de algo
Saludos