Same issue on my device, any time I reset via ALT-Shift-DEL or a battery pull.
I'm sick and tired of having a "Pending PIN Update" group, as well as my "Contacts" group.
I'm equally as tired, explaining to people why I send so many requests to be added.
Stupid smartphone.