A BB can PIN any BB in the world. If the user can't send or receive a PIN message then he is not provisioned correctly from their carrier.
Another thing to consider: the ping time from BES to Exchange mus tnot exceed 35MS. Once you get higher the MAPI connection is not stable and you will have varied issues. Typically you want a BES local to every Exchange server if the ping times are over 35MS.