The one thing that really helped was to fully disable the firewall. Well, I thought it was fully disabled, but today when the router stopped providing DHCP address I was able connect to the router before we rebooted it. Looking at the logs I can see that the firewall is not completely disabled as there are firewall logs. Here are the logs I see: More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.