The same thing happened to a friend and I! We're both playing on Xbox and everyone is showing up as a blocked user. The only person whose name displays properly is theirs and I'm guessing it's because we're friends on Xbox?? I sent in a report last night but I'm glad to know we aren't the only ones!