Ive had this issue. The only way that it fixed for the player was to start the tentacles player slavery story and then lay them, before exiting the story using debug. I've never encountered this for NPCs, so I'm sorry I don't have a fix for that.
