Deleted songs in library still appear in lists

Hello.

I've googled and searched this issue but I can't find any answer.

I have Apple Music with the library in iCloud and several devices sharing it: a MacBook Air, an iPhone and one Windows PC.

I've had songs marked as favourites and sometimes they appeared into de Mix: Favourites weekly updated list. Nothing wrong here.

With time, I've deleted several songs and, here's the problem, they sometimes rise up into the Mix: Favourites, even when they don't exist in my library anymore.

How can I get completely rid of them? Nothing seems to work: adding and then deleting again, rebooting devices... I don't know how to eliminate them.

Any suggestions?

Thank you everyone for your time.