Just posting with an update: cleaned out the tank and provided new substrate, thinking that maybe freshening things up might help, but apparently I've only made things worse??
He's been out of his hide for three hours now in broad daylight (unusual), pacing the tank and rubbing his nose against different parts of his enclosure as if he's in shed. He just shed about three weeks ago, doesn't have the pink belly or blue eyes, and hasn't eaten since, so I'm assuming that's not the issue.
I'm completely at a loss. I feel like such a bad snake mom - why is he so stressed out?