A couple thought they had seen the last of cyclones after relocating, only for one to "follow" them and hit southeast Queensland for the first time in 50 years.