Если в этом аккаунте были ещё включены прибамбасы яндекса типа Я.Ру, Мой Круг, Деньги, или другие, то срзу после удаления аккаунта создать новый аккаунт с таким же логином не получится. А если была только почта, то можно создать сразу.