This could indicate two things:
The system is having issues and doesn't display the status of the message with accuracy (most of the cases).
You are blocked from contacting that user, even if it's added to your contact list. Viber works based on the Contacts added to the phone book.
The best way is to actually call that user and ask him/her.