Good stuff, moving in the right direction.

Have you compared the execution plan for your PowerShell script executions on both servers? Are they the same?