Hello falasinu,
Thank you for using Apple Support Communities. Thank you so much for keeping us updated. We'd like to attempt a couple of more steps with you to further isolate this issue you're experiencing. On Mac, try testing this issue in safe mode. This step can help isolate possible software related issues: How to use safe mode on your Mac - Apple Support
Apple silicon
1.) Shut down your Mac.
2.) Turn on your Mac and continue to press and hold the power button until you see the startup options window.
3.) Select your startup disk, then press and hold the Shift key while clicking “Continue in Safe Mode.”
4.) Log in to your Mac. You might be asked to log in again.
Depending on your results, follow the steps under “If the issue continues in safe mode” or “If the issue doesn't continue in safe mode”.
On your iPhone, you can try deleting the Music app and then reinstalling it. This step will remove songs that you've downloaded for offline use:
1.) Delete Music app: Delete apps on your iPhone, iPad, and iPod touch - Apple Support
2.) Redownload the Music app: Redownload apps and games from Apple - Apple Support
If your issue continues to occur, even after following these steps, please reach out to Apple Support. They'll need to investigate this issue further with you. Use the following link to reach them: Get Support
Thank you for using Apple Support Communities. Take care.