Please compare results of "winrm e winrm/config/listener" from both working and non-working computers.
i assume there is not network firewall involved and all computers are in same domain.
you can also try adding the non-working computer to trusted hosts and give it a try :
set-item WSMan:\localhost\Client\TrustedHosts -Value $fqdn -Force