Are you looking at overall usage, or just usage for the Photos app under Settings > General > Usage > and selecting the Photos app under the Storage list?
If the second, you can tap on the Photos app in the list and it will break down the usage to the Camera Roll, Photo Library, and Photo Stream. That might help pinpoint the problem.
Good luck.