This is because you chose to use Categories during the installation, so some of your messages will be in the other category tabs.
If you later decide not to use categories, you can disable them in Menu > Settings > Mail > Categories.
Please see our video here which highlights the new features you have enabled.