"Genius results can't be updated because the iTunes store doesn't recognise your music library" error message

I keep getting an error message saying "Genius results can't be updated because the iTunes Store doesn't recognise your Music library" which is stopping from files I upload into Music from being added to my icloud music library and therefore not accessible on my devices.

The suggested fix is "Please choose File > Library > Turn Off Genius to turn off Genius, then turn it back on" but this is no longer an option in Apple Music menus.

I have tried signing out and in again, checking if there are any files that might be causing an issue - nothing changes.

Any ideas on how to resolve?