I got the same error and apparently it can be solved through the following steps.
Options, Security Options, Disable Content Protection and Content Compression.
Reboot the unit. Register again through Host Routing Table to re-push down carrier based services.
Error should be gone. This was the suggestion given to me through Support and it worked.
Novell GroupWise 6.5 SP6
Blackberry Enterprise Server v4.1.2 Hotfix 3
Windows Server 2003 R2 SP1, SQL Server 2005