How to completely erase the Photo Library on an iPhone?
Photos and videos shared through MMS or iMessage take up space. You can delete these to reclaim space from Messages.

Source: http://forums.everythingicafe.com/threads/iphone-camera-roll-empty-but-storage-2gig.105115/#post-1047178