>>>"Its quite a bit cooler in the new house"
As in compared from what temp, to what temp?.......the snake could think it's a drastic seasonal change, and that could account for the difference in feeding behavior.
Also, the temps should be monitored EXACTLY with a reliable thermometer down at the substrate where the snake actually IS, not guessed at, to get a good idea of what's going on.
In any case, an under-tank heat source(heat pad, heat strip,etc..) at ONE END for a "target" temp of around 80-84 degrees, this could easily be used to keep the exact temp in which it was feeding well at the previous house.
Try doing these things, and see if it gets the snake back on track. Also, give the slightly warmed thawed mouse a little iresistable, erratic "wiggle" action,...this will many times trigger a feeding response.
~Doug
-----
"Better to be silent and thought a fool, than to open mouth and remove any doubt!"