I have done all of the above and still no change!! (xinet d stop/start, fail2ban is not installed, iptables flushed, server reboot)
Still "can not bind"
Someone suggested a rootkit may be on the system occupying port 25 that I cannot see
but it would be very strange that this occurred exactly...