Ip will not effect anything. BES initiates an outgoing connection to RIM. Somethings to check.
With the new IP, is the firewall routing properly?
During the move, did you have a backup BES online for any reason? 2 BES with the same SRP ID online will cause RIM to disable the account.
Did you restart the server several times in a row? If a BES loses and reinitiates connection with RIM 5 times in 1 minute, RIM will disable the BES.
You're paying good money for a BES, call RIM support. See what's up.
If you have moved the BES server without making any changes to the server apart from the IP address then the problem is probably the firewall rule.
If you open the Blackberry Server Configuration control panel and click on the routing tab there is test connection button. Does this work? If not then you need to create a new firewall rule that allows the BES bi-directional internet access on por 3101.