Apple music keep dissapearing
I am using iPhone XS Max (iOS 12.3.1) and have monthly Individual Apple Music subscription. I have added many songs to my library. But the songs keep disappearing from the main library list. If the song was downloaded I can see it in the Downloaded section but still cannot see in the main library list. The oldest ones disappear first and the the next day some other oldest songs disappear and so on. The same happens to albums and playlists. I know for sure that these songs have not changed their Apple Music copyright status or something like that (they are NOT greyed out and I can easily find them through the search in the Apple Music).
I have tried everything: rebooting, relogging Apple ID and iTunes, reenabling iCloud Music Library and Show Apple Music options, etc. Nothing works. In order to see the song in the main list again I need to find it through the search (Your Library), remove the song and then add it from the Apple Music.
I synced my device with the iTunes on my PC and can see all songs all right and I can see that they are added to my Music Library. But nothing helps with the phone.
It is quite frustrating. Any help?
iPhone XS Max, iOS 12