This appears to be strictly an AT&T issue. Without making a single change to any of my settings, when I opened my mail client this evening, all pending messages sent and I've been able to send a few test messages. Interesting how these things "fix" themselves....