You should get logs from your IM&P server and look at the timestamps to determine if this is network related (compare to timestamps from a sniffer or PRT from Jabber with issues), or if something is happening in your IM&P / CUCM which is delaying the process.
HTH
java
if this helps, please rate
