Oh god.. been there done that.
I had a "friend" just like yours in another mmo who just wouldn't leave me alone either,
he was online all the damn time, and instantly pm'ed whenever I came online on any of my characters he knew about.
I ended up getting bored of the game and took a 6 month break, returned, guess who messaged me the second I came online? That's right.. an alt of his I had never heard of before.. he had apparently been religiously adding every one of my characters to his friends list on every alt, for half a year!