I contacted RIM about similar issue and this is a part of the e-mail i got from them:
"Because the BlackBerry Enterprise Server (BES) is carrier agnostic, it should not matter who the carrier is for your device(s). Thus, should you be able to acquire the BES, it should work with whoever your carrier is."
Hope this helps
P.S this is my 100th post :