can you post
What does say
$PSVersionTable contents from failing and working machines?What does say
Connect-CA command without parameters when you run it on CA server itself?