I have exactly the same problem. It is preventing the apache.postinst script from working. In its simplest, if I write the command "sort" anywhere, I get "/usr/bin/sort: No such file or directory". What on earth is causing this?