Set your SRP Port back to 3101 and try these 2 tests to ensure that the firewall is properly configured:
1. Locate the BBSRPTest and run it from a DOS prompt
2. Try this from a DOS prompt: telnet srp.na.blackberry.net 3101
If both of these pass then your firewall is ok. Then I wold look at the account used to install and manage the BES. Did you create the BESAdmin account? If not and you are using the domain admin account then I would use this article to create and switch to the BESAdmin account:
BlackBerry Search Results
Here is a good KB for troubleshooting Enterprise Activation:
BlackBerry Search Results
Hope this helps.