There can be below issues here..
1. Might be callmanager service OR Cisco IP Voice Media Streaming App service is not activated on CUCM.
2. Have you given same profile name in CUCM while configuring these (as per gateway config)?
3. Is CUCM is reachable from voice router ?
If all above are okay then please share the gateway' running configuration.