I have never created an album, but I have several photos under my name in the photo section. (That I have not had problems uploading even though they were similar file sizes).

This is the size of the photo as it comes off my digital camera. Drives me nuts that the file size has to be so huge as I am even now battling to email pictures.

Ok, so it is probably the file size that is causing an issue. I will try to resize the photo. Unfortunately, this also changes the quality but beggars can't be choosers.