Did you upload the Codec COP file on the CUCM? To verify go to server CLI and run the below command:
file list tftp CTS*
it should show you the load, if it does not then go to below link and follow instructions to install cop files on to CUCM (makes sure you do it on all the servers in the cluster)