Bklyn, I used to have this same issue. Turned out that my pics where too large for uploading. Once I scaled them down (600x450) they upleaded fine. Hope that helps.
If you have photoshop, you can adjust image size. I don't, so I downloaded a free software called "GIMP" which allow you to edit pics in lots of cool ways (one of which is size).