Welcome to iPhone Forums, PHOnos!
Try connecting your iPhone to iTunes on your computer, and take a look at it's storage there. If there's some storage space called "Other" (orange colour) with more than 2 GB, make sure you have a most recent backup, and restore your iPhone using iTunes.