[Exchange 2013] Cannot find Template User object error

Hello,

I've faced with really strange issue. When I try to execute cmdlet Get-Recipient for user from @hotmail.com, @outlook.com and @live.com domains I get error "Cannot find Template User", even SilentlyContinue is used.

Let me show an example. Open PowerShell and load exchange snapin:
[PS] C:/>Add-PSSnapin Microsoft.Exchange.Management.Powershell.E2010
[PS] C:/>$existingContact = Get-Recipient test@hotmail.com -ErrorAction SilentlyContinue

Cannot find Template User object.
At line:1 char:1
+ Get-Recipient test@hotmail.com -ErrorAction SilentlyContinue
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : NotSpecified: (:) [], ADTransientException
    + FullyQualifiedErrorId : [Server=CAS15-CA-1,RequestId=5cfa31f1-96d5-43c2-8c98-ea50d108276f,TimeStamp=10/24/2014 1
   :38:08 PM] [FailureCategory=Cmdlet-ADTransientException] EC4D1948

It works well for others domains (e.g. gmail.com), besides it works well for Exchange 2010. And finally it works well in Exchange Management shell.

What does the error mean? Why Get-Recipient doesn't work only for Microsoft's domains?

Thanks in advance!