Хотя это и не совсем решение основной проблемы, я нашел обходной путь.
Я установил другой клиент WOL из пакета RPM RHEL 6 (wol-0.7.1-4.el6.x86_64.rpm), и этот работал просто отлично.
После подтверждения того, что мой ПК фактически получал пакеты, он все еще не работал, но я быстро обнаружил, что быстрая загрузка была включена в настройках электропитания Windows (хотя я совершенно уверен, что отключил его в тот день, некоторые должны обновить) включил его) и после отключения все заработало как положено.