Hey there !

I finally found a plugin that did the job for me without changing permissions : it is called fix-plugin-update and you can find it here : http://yoast.com/fix-automatic-plugin-update/
Hope that will help

regards, Guib