Embora não seja exatamente uma solução para o problema subjacente, encontrei uma solução alternativa.
Eu instalei um cliente WOL diferente de um pacote RHEL 6 RPM (wol-0.7.1-4.el6.x86_64.rpm) e este funcionou muito bem.
Depois de confirmar que meu PC estava realmente recebendo os pacotes, ele ainda não estava funcionando, mas descobri rapidamente que o Fast Boot estava habilitado nas opções de energia do Windows (embora eu tenha certeza de tê-lo desabilitado, alguns atualizado deve ter sido reativado) e depois de desativá-lo, tudo funcionou como esperado.