I just transited CAI today. I wouldn't recommend less than 2 hours, even for a same terminal transit. It would be hard for me to describe how antiquated the processes are there. I felt like I had stepped back in time about 30 years. You are literally stuck sitting in a holding room while they take your passport and do god knows what. I texted my wife and I told her I was in jail.

Since you are transiting between terminals I can't even imagine how complicated it would be.