Well my phone charges fine when I plug my cable into a wall or a computer, so I know my phone is otherwise charging fine. It just won't work with the power, which clearly works.
I've been reading about 5 pin and 4 pin micro USB. The cable I have is a 5 pin - would getting a 4 pin do anything?