Sorry for the inconvenience. After searching all day the solution came five minutes after I posted the message here.
The problem was the DNS configuration. We had opened the ports in the wrong DNS zone.
As I may not be the only one to have this symptom it may still be useful.