Did you give him 7-14 days of solitude when you first got him? Snakes need time to adjust to new surroundings; if he wasn't given his "lone" time when you first brought him home, he might still be stressed out from the move.

Again, 7-14 days of solitude--only cleaning and providing fresh water, NO TOUCHING. Give him at least a week of privacy and start the handling regime after that short period of time (it may seem like forever, but your snake will "appreciate it").