As expressões que refere criticamente estão correctas. Efectivamente, uma das características sintácticas da língua portuguesa é a da dupla negação quando o constituinte negado ocorre em posição pós-verbal.
Exemplos:
(1) «Isso não tem nenhum interesse.»
(2) «Não tenho nenhum disco desse cançonetista.»
(3) «Ele não fez nada para merecer tal distinção.»
(4) «Ela não quer ver ninguém.»
Acresce que no português arcaico se empregavam as construções «nem… não», «ninguém… não», «nenhum… não».
A dupla negação também existe noutras línguas românicas como, por exemplo, o espanhol e o francês.