Exchange 2010 – The Term “Search-Mailbox” Is Not Recognized as the Name of a cmdlet

Register the snap-in:
Add-PSSnapin Microsoft.Exchange.Management.PowerShell.E2010

Source: Steve Hardie