I noticed the same issue recently but with ATT. Was using Gmail, tried own email server, etc, same delays, random arrival times, show in sent folders just fine though. I switched my alerts go send through Yahoo, since ATT has their own email service through them in some areas, and I have noticed...