Original post by: Wojciech Kalamon ,
Hey folks! Had the same problem and that was kinda easy fix! Just connect your iPhone to iTunes but on Mac not PC and just perform restore, worked well for me! Maybe new update 8.4.1 has addressed this issue, too... Good luck!