Ok, so the SRP should be fine. Accepting the defaults means that it takes the machine name during the install, but it should be changed to the old BES name.
The whole point of moving the BES to new hardware is to have a mirror copy of your current BES so the users are unaffected as much as possible.
I would move the users back to the old BES, clean uninstall the new BES and reinstall using the same BES name during the install. Then stop the services on the old BES and and start them on the new BES.
When they move from one BES to another, the new BES sends a switch service command to update the hh's of ther new SRP/BES name and the service books also update. The re-install should fix all of that as well as the new BES name will eliminate that process of moving users.
Here is the clean uninstall guide: BlackBerry Search Results
That should resolve the issue.