Hi Yulian;
It could also be that the Outlook client software on the deployment machine is different than the one on your development machine. That also goes for the bitness. If the deployment machines have a 64 bit Outlook client installed, you'll need to deploy your PB App as a 64bit EXE as well (and vice versa).
Also, if you've made changes to your PB.ini file to change your MAPI behaviour, you'll also have to make sure that you deploy a custom PB.ini with the same settings with your PB App's exe.
Regards ... Chris