Die Meldung sagt das "HTTP::Server::Simple::CGI" fehlt. Sprich der Test ist schlecht geschrieben. Er lädt einfach das Modul und da es nicht gefunden wird bricht der Test ab. Dadurch wird deine Testsuite eben nicht korrekt ausgeführt und das Modul wird nicht installiert.

Ausweg:
1) Vorher nochmal manuell "HTTP::Server::Simple::CGI" installieren
2) Installation erzwingen trotz fehlschlag der Testsuite.