Are you calling any sub-flows in the CCX script? If so, the interrupt that happens when an agent becomes available might not be happening. Another possibility is dial plan overlap with the agent extensions. If you have a test phone that has the same CSS as the CTI ports being used (NOT the same CSS as the CTI route point), is there a delay when you dial the agent extension?