I can use Microsoft.Exchange.Management.PowerShell.E2010 from the Exchange server to create a mailcontact, but when I do the same from another server with the exchange toolkit loaded I get no provided handler error. I can delete mail contacts from both servers though…
your versions of powershell the same on both the servers ?
are both servers the same OS ? Sometimes some functionality is lost when they are not the same OS and powershell version