Granma reports that demand for nauta.cu email from mobile phones (100.000 new users) has led to congestion on the cellular network of "over 500" base stations, so ETECSA is expanding the network. They will add 80 new base stations -- 15 are already online.
Congestion is not the only problem they are facing. It seems many of the phones ETECSA sells do not support GPRS and ETECSA support staff are not trained to cope with the variety of phones people have.
I don't doubt that they will correct these problems, but we are still talking about 3G service in limited geographic areas. As I've suggested earlier, upgrading to modern infrastructure would require significant investment and perhaps legalizing satellite access could bridge the gap.
(Thanks to Doug Madory for the tip).