Sounds to me like you're actually sending the request via email... but you're putting in the PIN number instead of an email address and your work mail server is freaking out about it.
Open BB Messenger
Click Menu Button
Choose 'Add A Contact'
Type in the PIN number... and make sure you choose PIN: abcd1234 instead of Email: abcd1234