The problem is that you have a missing module which is not ALWAYS part of the original install (or the Original OS). The module you need to install is "Blackberry Attachment Service" which contains the files you require. You don't have to wipe the blackberry for this, just install this module.
My issue was when I tried to install Notifylink on my Blackberry. The first application installed fine but then when the actual client was trying to install it gave me the same error.