Until recently, I was able to remove contacts using this method. Now those methods don't work. I can remove a person from the favourites group, but that only removes them from the widget until I restart. When I visit the contact profile I see them listed as being in the favourites group, but when I go to edit, they are not listed as a member. Removing the contact from my "Starred on Android" group doesn't work either. Is there any other way to remove contacts?
Sounds like you need to delete the widget, clear the data and cache for Contacts Storage, re-sync, and re-add the widget. That should get rid of bad data that is likely screwing things up.