If the system is down, you are not going to be able to send a message...
To send message to all,WHICH IS VERY time consuming on the switch if you have a lot of users, you would have a broadcast mailbox set up and allow certain users to access that particular mailbox....