Concurrence of bulk and surface order reconstruction to the relaxation of frustrated nematics