Which firewalls are you using? If it's a SonicWall, Juniper (or many others) make sure that the SIP and SQL "application helpers" or ALGs are turned off on the firewalls at BOTH ends. Juniper firewalls by default pretty much ALWAYS kill a branch install (because they try to "help" the oracle data and do the exact opposite).
Many firewalls block (more accurately they corrupt) SIP FEATURE traffic from a VCX, so normal calls will work but transfer / CFU / hold / lots of other things will not.
If the install has already failed, make sure you clean up the Region server before trying again. Personally I remove the empty branch schema on the Region and reinstall it again, potentiall running ./dropReplication --continue-on-error on both the region and the branch, depending on how far the original install got.
Also make sure that the new Branch is not already listed in the LOCSA list on the region's global directory. If it is, this will cause the install to fail again (straight after the main parts of vcxdata are successfully installed.... really annoying).