I agree with x14 here...
Check that none of your Domino servers have recently changed IP addresses
Check that the DNS records (if they exist) are correct
Let us know what IDs/levels you cross-certified
Also, it might be interesting to see whether the Domino Console throws anything into the mix that BlackBerry manager is not reporting.
On BlackBerry/Acme1 try issuing "repl ServerB/Acme2 names.nsf" (I am assuming from your original post that you are using a common domino directory across domains? If not, don't do this.)
: Groupware Infrastructure Architect, Denver CO If I'm not here, I'm playing World's End on FaceBook. Mob/Mafia Wars are SOO last year