This can happen due to many reasons :
1> Incorrect upload path at wp_options table .
2> upload_max_filesize and post_max_size is less than the uploaded image size .
Contact your host for following values:
3> Disable mod security :
Add these code in wp admin .htaccess :
4> Try to upload from private browser .