Deleted photos reappear after reboot, new photos dissapear
Well, it appears the SD card stopped recording new data. Here's how I get to this point:


I ejected the microSD card from the phone.
Using a MicroSD to USB I inserted it to my computer. 
I tried to delete the data, the adapter, inserted it again - noticed nothing has changed. 
I tried to format the MicroSD, ejected the adapter, inserted it again - noticed nothing has changed.


I bought a new SD card, copied the backup (applications and stuff) to the new one. Photos work as they should.