Iphone 5s dice que el almacenamiento está lleno cuando tengo pocas imágenes / videos o aplicaciones en él

Mi teléfono me ha estado dando el mensaje "el almacenamiento está lleno" desde hace bastante tiempo. Sin embargo, ahora me impide descargar o tomar fotos en mi teléfono cuando tengo tal vez como máximo 20 imágenes en mi teléfono y dos aplicaciones. Así que lo conecté a mi computadora e iTunes dice que tengo 10 GB de imágenes / videos que no existen en mi teléfono.