I came here looking for the same answer.
I think I've figured it out. Your photo needs to be a maximum of 150 x 150, and less than 50 KiB. You can use a site like picnik to resize your photo (type in your specific size specs), save, then upload from your computer. HTH!