Lets take a look at the obvious.

Have you:

1. Verified the specified computer name is valid?
2. Verified the computer is available over the network?
3. Verified that a firewall exception for the WinRM service is enabled?
4. Read the about_Remote_Troubleshooting help topic?