You check the permissions on the sites/default/files folder. Using linux you could execute sudo chmod -R 755 <foldername> from your terminal.

A good idea could also be to check your log files in order to track down the error. For example if you are running apache you could check the /var/log/apache2/error_log to see what goes wrong.