У меня такое было на локальной машине, из-за падения проги не разбиндивало порт
Так получалось, порт открыт, а прога-сервер уже сдох... Получается поведение, описанное вами!
Есть вариант, что выше вашего севрака стоит какой-нить маршрутизатор и он продолжает держать порт открытым, при этом в ОС порт считается свободным и ошибка не проиходит