Walking exercises your glutes way more than biking. Now that you have moved to a new area- have you been walking less? That would certainly do it. Sounds like you have been doing less activity that works your glutes.....like walking/hiking maybe?