After you have deleted a Viber contact, go to the same section on the Viber and press the menu button on your device. Choose Refresh Contacts and then the list should be updated. I have tested this feature and it works just right without errors. If you still encounter issues, re-install Viber or reboot the phone and everything should return to normal working condition.