ICE will always work if you use a TURN server to act as a media relay in case none of the other candidates succeed.