From what i can see this is a Xen App cmdlet. Some versions of them require a somewhat strange port open, 2513, for use of the commands remotely. Have you checked your firewall settings? Might also be worthwhile trying to remote onto the server itself via Enter-PSSession, to also confirm general remoting is working good as well.
The issue I'm concerned about is that the ServerName I'm typing is rdre1-pcxapd01 and the command is trying to connect to rdre1-pcxa01. I'm not sure why and where that is getting that. Just wondering if anyone had seen this issue before and had the fix.
Ahhh, bit difficult to notice the slight change in the hostname of the text there.
Not heard of this one.
Sounds like something to do with DNS or LMHOSTS/HOSTS to be honest. Maybe an idea to try pinging both of those names you've mentioned and see if there's any name resolution happening there. Also doing a lookup with NSLOOKUP isn't a bad idea.