photo fails to download from icloud

I have the ICloud Photo Library feature on to save some space on my 16gb, but whenever I want to edit a photo, it fails to download it from the iCloud server and a message pops up saying to try again later.

I’ve tried disabling and enabling this feature several times, rebooting my device and even resetting all data and settings, but the issue persists. It bugs me even more whenever I want to show a video to someone and I can’t cause it never downloads, even on a WiFi connection!

Have you got any solution different from those I’ve read? Thank you!