intermittent hotmail problem

Hosting a 100 user group of which ~15 have hotmail addresses. Most of the 
time messages are distributed normally but every once in a while all the 
hotmail accounts fail to receive the message. Any ideas? These users are 
all cancer patients and not especially computer savvy so I cannot migrate 
them to other service providers. I really need to solve this problem. JimK