It sounds like the user is using subfolders on the blackberry. The answer to the question is all you need to do is hide filed messages. Go into Message > Options > and change "hide filed messages" to YES.
If no joy with that, the next step would be to resend the service book to the BB device from the handheld. If no joy, delete the service book entries from the BB and resend the service book again. It may take up to 20 minutes between resend to see the results.