Happened to my rear brake when I moved from sea level to 9000'. Brake had already been mushy but would go down and hit the exhaust without operating brake after move. I think air in system expanded with the drop in air pressure. Was fine after bleeding. How long since you bled them prior to your move?