This is especially urgent problem for people who have a large contact list. The most competent is to disable mapping off-line contacts.

The application shows all contacts in the “Roster” by default.

Go to Settings –> Contacts, disable “Show off-line contacts”.