Not sure if it was like that on AE to be honest, but the number should be representative of newest unread posts in threads, which is what the search results show. Not all new posts. That is probably where the discrepancy comes from.
Now looking at another forum with this addon, it looks like it is normal operation. So, nevermind.