Why does my iOS device say I have more photos than I can find?
First, check the Recently Deleted album in Photos, which is a new feature after iOS 8.1. If it's empty you may have run into a strange bug, where deleted photos don't actually get removed. To check for this follow these rather strange instructions:
- Go to Settings/General/Date & Time
- Disable Set Automatically
- Tap on the current date/time and roll it back about 2 years
- Tap <General in the upper left
- Launch the Photos app and go to the Recently Deleted album (even if it says there are 0 photos)
- Is it full of photos? If so, delete them
- Go back to Settings/General/Date & Time and turn Set Automatically back on
Thanks to @txforever for this solution