Пробовал всё. Восстановление и сброс помогало на время, потом начиналось снова то в прилдожении контакты произошла ошибка, то в приложении телефон произошла ошибка, позвонить можно было только из журнала вызовов. Методом проб и ошибок дошёл до того, что просто в плей-маркете скачал приложение Simpler (Контакты и звонки) и вуаля (правда это было сегодня, а дальше посмотрим, пока всё отлично)