So what? If AT&T could not support the iPhone, then they should not be offering it for sale.
Further, I do not see how receiving viocemail messages until two to three days after they are left to a Motorola V3, a Motorola V9, and a Pantech phone are in any way related to the iPhone.