Check your Status Report in Logs to see that the GD library is installed. If you are able to upload but the image is not actually saved in the end it could be GD library is missing or not installed correctly. The GD library is used to resize images and if you have a limit on the image size and GD can't resize it, the image won't be saved.