Apple Music - Albums are not showing up correctly after adding and removing them from library

Hi everybody,

For a few weeks I've been realizing that when I add to and then remove an album from the music library, the album is somehow wrongly displayed in the music history and can only be opened anymore through search.

See picture:

This happened, no matter whether I add and remove the album on an iPhone or a Mac. What helps is to disable iCloud library sync, but after reenabling it, the albums disappear again. It seems like they're somehow stuck during sync.

Common troubleshooting steps like singing in and out of iCloud didn't help.

Any other idea? I thought about contacting Apple Support but those kind of problems are usually hard up to impossible to debug for a first level when standard troubleshooting steps already have been proven not to work.

Any help is appreciated. An if someone experiences the same issue, a confirmation would help as well, then I can add this to a bug report.

Thanks in advance.

Oliver