Hey there mitch.cox,
Thanks for reaching out to Apple Support Communities. I understand you’re having issues with your Music library not working as expected across your Mac and iPhone. I’ll be happy to help.
What is the exact error message you’re seeing on your Mac? If you open Music > Preferences and click on General, is Sync Library enabled? If not, enable the feature and see if your Music library looks as expected. If it is enabled, turn the feature off (this can remove music you’ve downloaded from your Mac). Restart your Mac after that and enable Sync Library once more:
How to turn your Mac on or off
See if your Music library looks as expected after this.
As for your iPhone, make sure it’s up to date:
Update your iPhone, iPad, or iPod touch
If the issue continues, force close the Music and then go to Settings > Music and turn off Sync Library (this will remove any music you’ve downloaded) and restart:
How to force an app to close on your iPhone, iPad, or iPod touch
Restart your iPhone
Enable Sync Library and see if your library looks as expected.
Regards.