Angieさん、こんにちは！コメントありがとうございます！

良いところを突いてきますね。しばらく考えてみましたが、結論から申し上げると、どちらも正しいと思います。伝えたい内容によります。

①「La lettre n’est toujours pas arrivée」は「手紙はまだ到達していない」、
②「La lettre n’arrive toujours pas」は「手紙はまだ到達しない」、
日本語の文にしてみるとニュアンスが伝わりやすいかと思いますが、①の文は「本来はとっくに到達していてもよかったのに、まだ到達していない」と過去目線で話しています。しかし、②の文では、「もうそろそろ到着しても良いはずなのに、まだ到着しない」と現在/未来目線で話しています。

肯定文にして考えることもできます。
①は「La lettre de Pegiko est (déjà) arrivée」＝「ぺぎこの手紙は（もう）届きました」、
②は「La lettre de Pegiko arrive」＝「ぺぎこの手紙が届きます」
となります。

複合加工機（爆）は受けました！(≧▽≦)

複合過去(受動態？)　になるのでしょうか。。。
elle n’arrive toujous pas と思ったのですが。

また教えてください！　お願いします。