Такая проблема присутствует на частичном/не на всем железе,будь то: x86/64 под win/*nix (системный блок или одноплатный),так и MIPS SoC (Feroceon 88F6282) под *nixы.попробуй отсылать пакет WOL чем то другим, так как если проблема сразу с несколькими устройствами, то остаются варианты проблемы с сетью (фаервол какой то?) или проблемы с устройством, шлющим WOL
что лежит в /usr/bin/sudo и /usr/bin/man
что показывает echo $PATH