Changing the bedding couldn't hurt, but, generally I'd say adjust temp and prey choice first. If that doesn't do the trick, switch beddings, see if that makes a difference. (It really does seem to help insecure snakes feel better, a lot of the time.)
My fingers are totally crossed for you! I honestly just hope any of this helps.