Using of noun "лист" in genitive case would be better here, so "Написати листа" must be the 1st option. "Написати лист" is acceptable also.
In the negative expression only a genitive case is the semantico-stylistical correct translation
4 months, but still not accepted. Reported..
+1 should be 'листа'
Листа-I think I understand this from my Duolingo Russian lessons. So genitive is the best choice because we're talking about the absence of a letter (not yet written).
You are right, it is not correct to use accusative with the negative statements, as well as genitive with the affirmative ones.
In Polish, that's also the case. In Russian, objects in negation use accusative, unless directly negated.
Она не написала письмо. Нет письма.
I think this sentence is a little unfair for those who haven't studied this previously (or know Russian). How is learner supposed to know that negatives (can) take the genitive case? This is the first time it's introduced, without any warning.