Where is here exactly?
I doubt this is an issue just b/c hes a pied...sounds like an underlying infection or parasite maybe? (have no clue what could cause scales to go soft)...but more info might be helpful...how is he housed? do you have other snakes or pets? what is the actual weight loss per week or per month? Have you been regularly weighing him?