I don't know but I wonder if your computer is producing small thumbnails and those are the ones you're uploading. There should be the full size images that came off your camera and those are the ones you want to upload.
Are you using a particular program to download pictures from your camera to your computer, before putting them up on the site?