Cannot find ffmpeg but fine after a restart!?

Hey, I have something weird happening with my installation. I have the recommended installation (compiled from the serviio source) of ffmpeg:
However if the system starts from fresh, I get this error in the logfile whenever I try to play a file that needs transcoding:
The bizarre thing is, if I restart serviio with a "sudo /etc/init.d/serviio restart" then the file will play with ffmpeg with no issues. although I do get this:
Any ideas of what is going on?
However if the system starts from fresh, I get this error in the logfile whenever I try to play a file that needs transcoding:
- Code:
2012-05-02 21:58:33,104 ERROR [ProcessExecutor] Fatal error in process starting: Cannot run program "ffmpeg": java.io.IOException: error=2, No such file or directory
2012-05-02 21:58:40,606 ERROR [ResourceTransportRequestHandler] Error while processing resource, sending back 500 error. Message: Transcoded file '/home/alex/tmp/serviio/Serviio/transcoding-temp-11530-ASF.stf' cannot be found, FFmpeg execution probably failed
java.io.IOException: Transcoded file '/home/alex/tmp/serviio/Serviio/transcoding-temp-11530-ASF.stf' cannot be found, FFmpeg execution probably failed
at org.serviio.delivery.resource.transcode.FileBasedTranscodingDeliveryStrategy.createInputStream(FileBasedTranscodingDeliveryStrategy.java:45)
at org.serviio.delivery.resource.transcode.AbstractTranscodingDeliveryEngine.retrieveTranscodedResource(AbstractTranscodingDeliveryEngine.java:129)
at org.serviio.delivery.resource.AbstractDeliveryEngine.deliver(AbstractDeliveryEngine.java:96)
at org.serviio.delivery.MediaResourceRetrievalStrategy.retrieveResource(MediaResourceRetrievalStrategy.java:121)
at org.serviio.upnp.webserver.ResourceTransportRequestHandler.handleRequest(ResourceTransportRequestHandler.java:116)
at org.serviio.upnp.webserver.AbstractRequestHandler.handle(AbstractRequestHandler.java:54)
at org.apache.http.protocol.HttpService.doService(HttpService.java:293)
at org.serviio.upnp.webserver.ServiioHttpService.doService(ServiioHttpService.java:58)
at org.apache.http.protocol.HttpService.handleRequest(HttpService.java:212)
at org.serviio.upnp.webserver.WebServer$WorkerThread.run(WebServer.java:187)
The bizarre thing is, if I restart serviio with a "sudo /etc/init.d/serviio restart" then the file will play with ffmpeg with no issues. although I do get this:
Any ideas of what is going on?