Honestly, I had the same problem recently when I switched over to my 8310. I could not add a couple of friends, as it kept being "pending". I think (and you have probably done this) I deleted ALL entries referencing those people, and asked them delete me as well.