Não vejo por que isso seria um problema. Na última vez que gerenciei um servidor BB, eu tinha usuários com telefones da Verizon, da AT & T e da T-Mobile sem problemas. Lembre-se de que todo o tráfego de telefone BB entre os telefones e seu servidor vai do provedor para os servidores blackberry e, em seguida, para o servidor BB.
Quando fiz isso, havia apenas um servidor Exchange, mas, desde que os servidores do Exchange estejam na mesma organização e no mesmo domínio, não vejo como haveria problemas.