See if this workaround for an issue with the Recently Deleted album helps:
Open the Photos App and click on the Recently Deleted folder and manually delete any photos that have not reached the 30 day time limit
Go to Settings>General>Data & Time, and change the Date to 9/1/2014
Open the Photos App and then click on the Recently Deleted folder and see if you now see additional photos and videos that need to be deleted manually. If you do, delete these
Go back to Settings>General>Date & Time and change the date back to Set Automatically
Check to see if that clears up the discrepancy
Cheers,
GB