How to completely erase the Photo Library on an iPhone?
Solution 1:
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