My phone only charges when connected to my PC

For some reason my phone does not charge when connected to any power bricks (wall adapter). It charges just fine when connected to my laptop or PC but for some reason it does not charge with any of the power adapters I have.

When I plug it to an outlet it shows the charging icon and the percentage in the middle of the screen and then immediately stops charging. Any ideas on how can I fix this?