It took me most of the afternoon to work all the way here from page 1 in this threat. Unfortunately for me nothing works.
I tried the "setting the data back 2 years" a couple of times. I tried the remove data on a mac. i tried a complete reset and remove data from phone (and configure as a new phone). Absolutely nothing works.
Yesterday 1 made some movies on my 6s. The phone tried to upload it to icloud photo library, but that was full pretty quick.
So yesterday evening i copied all the photos and videos from the phone to my pc and removed it all on my phone. I also deleted everything in the deleted items.
Still after this. all photos are gone on the phone. Everything is gone on the mac, and the iPad. But icloud keeps telling me that there is 3,76Gb photostream data there.
When i go to icloud.com --> photos, there is nothing there <aaarrghhh>
When i take a new picture, it is perfectly synchronised between the devices. And visible on all deveces. When i delete that new photo, it is deleted everywhere.
I made a test video. This also is synchronised fine. When i delete it (and remove it from deleted items) the space is cleared on icloud.
So now the icloud photo library tells me that i have 6 photos and 0 video's and that they use 3,8GB icloud storage . . . . . . . .
O. Since i need the space tomorrow. i upgraded my dataplan to the 50GB option. Someone posted that the space was cleared when he did that. But (you guessed it) this also does not work for me.