I had a problem with exec on Win32. I read and found out that PHP is not able to put itself in the background and let other apps be called from it.
The error message i got was an "unable to fork".
Still i don't know how to solve it. If you are using linux, then maybe the error is something different.
Hope it helps (i know it is not that much help)
fLIPIS