Error while running New-SPSite in Multi-tenancy mode

Ensure that the Subscription service is started on atleast one of the machines in the farm before you run New-SPSite in a multi-tenancy mode. In case its not started you might see the exception of Microsoft.SharePoint.SPEndpointAddressNotFoundException.