The badge query doesn’t count self-solutions or solutions from deleted topics, whereas the directory one currently does. This can lead to a small mismatch in the counts.
You can update the text of the solved badges by searching for badges.solved in your customised texts, and that should bring up all the relevant fields: 
/admin/customize/site_texts?q=badges.solved