Have you considered sending out an email to let everyone know that your service is down?
I know you can do this, because I receive promotional emails every day. If your support department can’t do it, contact your marketing department because they’ve got it figured out.