Probably you elected to use Categories during the installation. Have you looked for the messages in the other Inbox 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.