Usually it happens when they have too many listed as favorites.
If it isn't that, and they are just trying to have a few favorites and can't. Then export the addressbook off the machine to their desktop and delete them from the machine completely, then import the exported file.