I've never used lighthttpd so I have no idea, really. Is the switch of web server software the ONLY change you made to the system? If so, I guess lighthttpd is failing to run external commands from CGI scripts for some reason.