My guess is that you are sitting behind an HTTP proxy (maybe a firewall) which wants you to authenticate before letting you through to the actual Azure Notification Hub. You may have to set the credentials for the proxy on the Notification Hub client API -- I am not quite sure how to do that but I hope the documentation can point you in the right direction.
Henrik