Receiving online notifications for blocked or removed gamertags

Tried removing my profile from the Xbox and re-adding it. Nope. Still getting the same "[Insert blocked person's gamertag] is broadcasting [Insert game] on Mixer" and "[Insert blocked person's gamertag] is online" notifications. Also tried unblocking him
and re-blocking him on the Xbox App on Android and then Windows 10. Nope. Still getting unnecessary notifications from him, even if I go into "Do not disturb" mode. Just no matter how many times I block him, I still get unnecessary notifications from him!
This is really frustrating me!

At this point, the only solution I can even think of is to unblock the person in question and put him back in my friends list. He hasn't even blocked me yet, despite having told me in a message that he would block me only to not actually do so.

Hey there McLaren,

Thanks for reaching out. I'm sorry to hear about the issue with receiving notification from blocked users.

I recommend trying to
remove and re-adding your profile on the Xbox console to help re-align data to the servers.

Try this and let us know the results.

I've followed the second suggestion, as I've power cycled a few times since first noticing these removed people still popping up.

Obviously I'll have to wait to see if this has full prevented the "is online" notifications from those people.

One side note, there is one person who I'm sure I removed before I got my Xbox One, but post X1 launch, who I still get online notifications about.

And as I said above, I was getting those notifications from people I've actually blocked since removing.

The blocking was an attempt to prevent those notifications.

Another thing, I'm still seeing certain blocked people appear in my followers list.

This is what I find the most annoying about the X1 friends system.

Why couldn't have been kept the same as the Xbox360 and simply have friend requests?

At least back then you could remove someone and you wouldn't see them come online once removed.

Hey Conjured Shogun!

To clarify, you have blocked these followers from your Xbox One console but you still receive notifications from them and they still show up on your followers list?

Let's try searching their Gamertag on the Friends on Xbox.com page to see if that may do the trick. If it doesn't, please send me a private message on the forums with the following information:

• Gamertag(s) you can't remove:
• Last time you tried blocking these users (rough time estimate with your timezone will help!):
  

That will help a lot! To private message me, just click the little envelope below this post.

Hey Clockwork,

Thanks for your post. Notifications can be blocked by Visiting Settings>Preferences>Notifications there you can adjust what notifications you will get on the console. Unfortunately, there is not an option to specifically block the "Messages from Xbox Live"
from being received.

I hope this information helps, thanks again.