Hi,
What is the amount of video bandwidth configured between the following locations?
1. Between jabber client on the local CUCM server and the Trunk to the remote CUCM server?
2. Between the Trunk on the remote CUCM server and the Trunk to the remote VCS?
If it is set to something low (like 384Kbps), try increasing the amount of bandwidth available for video calls.