Thanks for that information.
Have tried that. Have updated to latest OS 7.1 Bundle 1133 (v18.104.22.1686, Platform 22.214.171.124) and upgraded Blackberry Desktop Software v 126.96.36.199 (Bundle 60) for the Blackberry 9360's.
The only available option is for S/Mime and the carrier (O2) only has the S/Mime installer package.
It sounds to me like you need to first install the Blackberry support package for PGP onto the computer, then the Desktop package will let you install it onto the BlackBerry. If you cannot find it on the Symantec site, I suggest that you get a copy of the paid invoice available and contact customer support at Symantec. I know it is rather difficult to get through to an actual humanoid unless you have an on-going, large contract, but you will have to persevere and have evidence documenting that you have paid. Symantec is your source for this, not RIM or O2.
After speaking to Symantec technical support, they transferred me to Symantec customer support, who then transferred back to tech support then finally back to customer support, they sent me a link to blackberry's download site as the file is no longer available to download from their site.
45minute phone call and have the software.