Moi je n'ai pas l'impression que le problème vienne de l'OS, ni du bootloader, mais de ce qui est encore avant : le BIOS.
C'est vrai, cette erreur veut juste dire que ton BIOS ne trouve pas de bootloader, donc personnellement je ne suis pas convaincu pour les recherches du côté d'ArchLinux.
Le schéma basique est le suivant :
Démarrage -> BIOS -> Cherche un bootloader sur le premier périphérique configuré -> Trouve Syslinux -> ArchLinux -> Arrêt.
Et ton problème apparaît uniquement lorsque du redémarre, donc le schéma est celui-ci :
Démarrage -> BIOS -> Cherche un bootloader -> Trouve Syslinux -> ArchLinux -> Redémarrage -> BIOS -> Cherche un bootloader -> Échec de boot.
J'ai l'impression que ton BIOS ignore simplement ton périphérique où se trouve le bootloader, comme s'il reprenait son boot
là où il s'était arrêté auparavant (mais j'ai encore jamais vu ce genre de comportement, après venant d'Acer, rien ne peut m'étonner
).
Bref, je suggère plus un petit tour dans le BIOS pour vérifier ton ordre de boot (et vu que c'est un BIOS Acer, tu n'as pas de soucis à te faire, il n'y a pas grand chose à voir dedans, juste ce que je cherche
).
Un petit test pourrait vérifier ma théorie plus haut : lorsque tu redémarres, il faut ouvrir la pop-up de boot (et non aller dans le BIOS), et sélectionner le périphérique où se trouve Syslinux, puis voit si ça démarre.