So after some trial and error I found out it’s somehow the official Steam Dock. It breaks family sharing on shutdown, reboot and suspension.
The solution seems to be unplugging the Dock whenever any reboot, shutdown or suspension action is going to be done and replug it only when the Deck is active and signed in.
Really weird bug. I didn’t even think the Dock could be an issue in this regard.