It appears many Mail users are having authentication problems in which they are prompted for the username and password every time a message is sent (either manually or automatically).

Uh, why exactly do they need an outgoing mail server? You are indeed allowed to send emails through Google's email servers.