Dear james,
“Error connection” appears sometimes in my Nokia N95. What I usually do is to restart the device. This action always make me able again to have a call (Ericsson Network). What I have understood from your answer is: the problem is related to the capacity. As a customer, I get the message “Network busy” during peak hours when there is no idle time slot.