If I understand you correctly, the DN from CUCM is in 10-digit format. This means the ephone-DN is also in 10-digit format when it fails over to SRST. Meanwhile the DNIS delivered by the provider on he PRI is only the last five digits.
Assuming this is accurate, you need to put a voice translation-profile on the incoming POTS dial-peer of the PRI to prefix the remaining digits.
http://www.cisco.com/c/en/us/support/docs/voice/call-routing-dial-plans/61083-voice-transla-rules.html
Be aware that this will impact all calls, even those that route to CUCM when not in SRST if this is a H.323 or SIP gateway. You will want to find where the extra five digits are prefixed today so this changes doesn't have undesirable consequences.