Online contacts showing offline

For several users, online contacts are showing offline for
them. They can send messages to the users, some of them get the messages, and
some users do not. Any suggestions?