HomePod Won't Find any Music

I have a stereo pair of HomePod Minis on the same network as all my other devices. The Network is using LinkSys MX4000 mesh devices (purchased on the Apple Store) with HomeKit integration setup. I have tried restarting the homepods, resetting the homepods, confirming they are on the same network as my iPhone, iPad and Mac's. I can easily stream music to them from any of the prior devices,..

BUT when I ask the Homepod via Siri to play any music, I get "I couldn't find any music by X in your apple music library". I know that I have music in personal library and that the same music is available via Apple Music. I have also confirmed I have a Apple Music, as I am on Apple One+.