Hey Johave you saved the new photo/picture to you hard drive? That was my problem way back...
is the pic you want to upload too big in Mb's?I use the windows media centre thingy to shrink it enough to upload any picture...