Can't get rid of 5GB of data on iPhone 5s, even after hard reset?

I have done a hard reset of my phone and restored twice but the ridiculous amount of 'other' is still there. How do I get rid of it?

Have you tried deleting emails and text messages?

Ah, the old 'Other' problem.

Other often refers to your messages or Apps that send messages.

if you send a lot of pictures to other people, for some reason a copy of that image is created in the sent message (this is for texts, if you have any apps like Whatsapp, i think this also applys), these images/pictures/video's etc that you have sent are under 'Other' data/space taken up on the phone.

make sure that it's not the operating system also that is taking up the space.