Thanks for the tips, i have managed to get it working!
I think the only change i made was to uncheck the “Requere Media Termination Point” option on CUCM SIP Trunk Profile.
Now, i used
qualify = yesin sip.conf
And i see a lot of messages like these:
Peer callmanageroth is now Reachable (xxms/xxms)
Perr callmanageroth is now Unreachable (xxms/xxms)Is this normal?