Since the new live client. I have been noticing the spam message.
'-name- is attempting to add you to their Contact List. Will check Hidden / Ignore lists first.'
While I understand being notified when someone you have on your contacts list logs in... having them notify you when they log in and you are on their list is kind of strange...