I have (almost) the same problem. But where updating plugins does work, I can’t upload images either.
I’ve tried resetting file permissions, even to 777, I still got the same message as Tim was getting:
Kan map uploads/2015/11 niet aanmaken. Is de bovenliggende map beschrijfbaar door de server?
any help would be appreciated!