If anyone still fighting with this issue and rebooting phone before every charge... Somehow I've found another way to make it work. You must not just plug in cable, but do this slowly, very slow with a little pressure upwards. After that it doesn't turn to "Not charging", but I anyway check...