what image processor you using? GD or Imagemagick. Have you verified the jpg libraries are installed?
Link to phpinfo?
Delete any files in your upload directory and try again but this time try a gif. If the gif uploads and then jpg does not then the proper libraries are not installed on the server