I had a site where i was having difficulties doing an automatic update of  WordPress install. The solution to work around this problem was to change permissions.

This Rock Creek Webs article covers changing permissions recursively on a directory.