I have also encountered the same problem, troubling me a while to figure out. The problem for me was, the Charles certificate should have been installed as CA certificate (which tells that you trust the SSL requests coming from Charles) instead of installing it from Network Preference.

In your device settings, search for CA certificate then browse to your Charles certificate and install it from there.