原因は実行ファイル(foo.pl)のパーミッションでした。
他言語のスクリプトからも呼ばれるので動作確認は済んでるつもりだったんですが
PHPだけ？違ったようです。