First I want to say that adding the possibility to send Sandbox notifications to a separate test environment is something we have expected for a long time.
Our test environment is behind a firewall that is restricted against outside connections. Is there a specific host/IP for the push service we could whitelist on our side to get the Sandbox notifications successfully sent?