Sounds all good, since the humidity is probably even high down by the substrate compared to where the probe is. It could be that the shed was stuck when you got him and is coming lose now that he's in a better conditions if he was in super low humidity at the pet store. Pics would help.