Minecraft Server; Clients timeout, lose connection from wrong port [closed]
Summary; Barefruit DNS-jacking is causing my IP to get/appear blocked.
Solution; Blocking packets with this destination at the firewall prevents the problem.
Description; Every couple of minutes something on my server is trying to connect to 92.242.140.2 on Port 3544 (UPD packets). This IP falls in a range owned by Barefruit Ltd, a company that turns DNS errors into advertising. When I block these packets, it's smooth sailing. But if I permit these packets to pass through, I get the problem as described in the question and a huge range of ports come back as blocked on a port scan.
As not all ISP's engage in this practice, it is important to note that I have Cox Communications at present.