Is your Blacklist full?

Apparently there's some sort of issue where if your Blacklist is full, you cant add cross-server friends.