HomePods are playing the wrong song

Hello,

all our HomePods are playing the wrong songs. We will say "Hey Siri, play X from my library", Siri will respond "now playing X from your music library", but then plays a totally different song.

We have also tried to ask it to play a specific band or singer and it will echo back exactly what we wanted but goes on to play something completely different.

So far we have:

1) Updates all our devices

2) Removed the HomePods from our home app and reset them and added them

3) reset all our routers and do #2 above.

4) removed the home app from our iPhones and start all over again with installing the HomePods.

None of the 4 above have worked. Thanks for your tips!