Android doesn't connect to proxy server
Looks like the issue isn't related to Android itself, but to apps installed: I had ESET Smart Security (antivirus) installed with a firewall - and the firewall blocked (or ignored) my set proxy. Disabling the firewall solved the issue.

I'm posting it to help other people facing the same issue.