When we had this issue it turned out that the user had wireless calendar sync switched to off. Please check this on the device in the calendar options.
If that is not the case, there are also switches in Exchange that can be tweaked:
KB20866-Meeting invitations received from external domains show as regular email messages on the BlackBerry smartphone