Try creating a new photo stream and adding the edited picture to that. If that works, just make sure both photostreams are added to the screensaver. I use this method because I have a lot of pictures sharing the same name, saved to different folders. It won't rename an uploaded photo with a duplicate name, it will just fail. So I use new photo streams like new folders, rather than renaming all the files.
If that doesn't work, make sure the file size of the edited photo isn't much larger than the original. E.g., I have to resave my .png files as .jpg because the .png files are much larger and the upload fails. It doesn't seem to matter if the dimensions are larger than the display, it fits them to it. But large file sizes won't upload.