It means you have one of these going on
1. Not enough storage space on the BlackBerry device.
2. Invalid characters in name or address fields.
3. No First Name, Last Name, or Company has been entered for the contact.
4. The device database is corrupt.
See this article for more help Livelink - Redirection
I had a customer with the same problem, we had edit some entries in outlook.
The Phone List view worked out great.