Hailey's outing comes hours after her husband Justin attempted to clear up lingering marital strife rumors by sharing a loved-up post entirely dedicated to his beleaguered wife