My desktop is win7 and I am trying to connect to a server 2012. Both hosts are on the same domain.
If I do:
Enter-PSSession -ComputerName *Serve
This is most likely caused by your netbios name being different from the server's hostname. Try to connect with the netbios name instead.
"$env:COMPUTERNAME.$env:USERDNSDOMAIN"