reading the pricing details
http://azure.microsoft.com/en-us/pricing/details/notification-hubs/
there seems to be a limit of number of tags used in a push.>
An update here that we have eliminated the tag limits. Please see https://azure.microsoft.com/en-us/pricing/details/notification-hubs/ for updated information.