Changed iCloud password, now HomePod doesn't work

So I needed to change my iCloud password and I signed in on all my devices using my new password. My HomePod still won't play Apple Music and is no longer recognized as my Home Hub. There's a red warning in the Home app that simply says "Account". When I tap and hold the HomePod icon and choose Settings, I get a message telling me to sign into iCloud, but I am already signed in. I have power cycled all my devices, including the HomePod. Anyone else run into this or know how to fix it?