I though I have located the problem several times and one of the most promising candidates where the DTLS certificate caching in Chrome.
This was also commented by one of the WebRTC/Chrome developers on one of the other threads. My challenge was that the suggested workaround did not work for me.
After we have move the signaling server from one server to another it now works and this is the strange part since it was during signaling it broke down it was not able to fully establish the peer-peer connection.
We have created the following list now whenever we encounter problems between Android/PC chrome
How to know if you have DTLS certificate issues
2 different PCs on the same network, one PC can connect to the Android Chrome in a meeting, another cannot.
Both PCs used to work, now one of them don't.
This should have been resolve in M32 or M34 of Chrome, but will still be an issue in older versions as far as I know
Running the test on your custom webrtc site has stopped working but if you try apprtc it is likely to work.
To make sure that you do not have DTLS issues in Chrome
1. Try to clear the full browser cache in Chrome on PC
2. test again
3. if not working uninstall chrome
4. restart pc
5. test again
6. if this is not working then make a connection between Firefox on PC with Chrome on Android (this will most likely work)
7. close the room
8. join a new meeting between PC Chrome and Android Chrome (this is now likely to work)
But this is not the full answer to why it did not work for me before and now it does, but more than likely more than one issue that was causing several symptoms.
Currently this is working for me - after moving the WebRTC signaling server and following the list above.
If you are behind a restrictive firewall the webrtc and signaling javascript should first try to use the STUN protocol as an ICE candidate and if this fails then it should fall back to TURN, which should handle most network and firewall configurations I think.
I even think that your configuration should work, basically as long as you can make a connection from your PC to a given website, then you should be able connect to the TURN server.
Some FW admins are very restrictive even on outbound connections so they block all ports except 53 (DNS), 80(HTTP), 443(HTTPS), but as far as I understand even this you can configure the TURN server to handle.
I short, I am not really sure I can offer any advice that would help you, I am short on knowledge in this field myself, I am afraid.
Good luck.
Regards
Kenneth