I've heard of friends list issues when you have more than 100, but you're obviously not at that point. I had suggested you try a different account as a test, but now I see you already tried that so instead, try rebuilding your database with the steps here and restore your licenses with these instructions.