could it be that the other people do not have their IM client configured properly to send offline messages?