There is no timer in CUCM to control how quickly the call goes to voicemail when you press the Messages button, it is controlled by the configuration. If you have SCCP integration make sure the voicemail ports in primary line group are registered, if you have SIP integration make sure the call goes to the primary UCXN server via the SIP trunk.