HomePod prefers to use deleted shortcuts as opposed to Home accessories

I’ve purchased a HomePod mini about a month ago and I’ve got this issue where I say for example „Turn on the Desk Lamp” Siri on the speaker tries to run a deleted shortcut referring to a non-HomeKit compatible device instead of turning on the HomeKit device named the same way. Tried resetting the HomePod, un-syncing and then re-syncing the Shortcuts app to iCloud - none of that stuff worked. (btw, the problem doesn’t exist on my iPhone neither my iPad, Siri there knows to turn on the HomeKit enabled stuff)