Unable to create directory wp-content/uploads/2015/05. Is its parent directory writable by the serv

Hi, I have just installed a wordpress in a nuew host.
When trying to install a theme I got this error:
Unable to create directory wp-content/uploads/2015/05. Is its parent directory writable by the server?

What is the problem?

Thanks!
Damian