Ok, mit dem ltrace sieht man IMHO etwas "mehr" als bei der strace-Ausgabe von Jatchum.
Soweit ich mich auskenne liegt der "Knackpunkt" ab Zeile 499, wo versucht wird die /etc/sudoers zu öffnen.
Das scheitert (502) mit einem __errno_location(). Die Datei wird also schlichtweg an diesem Ort nicht gefunden. Was aber ja ein volllkommener Quatsch ist...
Ich poste das mal an die sudo-ML, mal schauen ob es da eine Erklärung gibt.
Mit welchem Editor hast du bei visudo gearbeitet?
Nach einem Neustart bestand/besteht das Problem sicher auch noch? Die sudoers war auch nicht mehr mit visudo noch geöffnet (oder ein: lsof | grep sudo gab/gbibt auch nichts aus)?
visudo arbeitet ja aus bestimmten Gründen "anders" als wenn du mit einem Editor die datei direkt öffnest/speicherst.
@Jatchum: Du hattest nicht zufällig / (und /etc) auch auf einer SSD-Platte?
Ich habe gerade wenig Zeit, ich schaue heute Mittag mal ob mir ein paar Ideen einfallen (evtl. den fopen-Code aus sudo isolieren und separat testen, den Inode auslesen...)
Du könntest auf der Partition mit / mal einen fschk erzwingen beim Start, weiterhin mal versuchen das sudo Paket zu deinstallieren (pacman -Rn sudo), vergewissern das die /etc/sudoers "weg" ist (ggf. vorher wegkopieren). Dann das sudo Paket nochmal installieren und ohne Änderung an der sudoers als root sudo oder sudo id austesten (wobei ich nicht glaube das sich allein durch unterschiedliche Ablage auf dem Device etwas ändert...)