The Australian housing market has surged to a new record on the back of interest rate cuts, completely reversing a soft start to the year.