In Mail, go to Preferences. Then go to Accounts. Choose your account, and at the bottom near SMTP there should be a Server Settings button. Click on that, change Authentication to Password, enter your username and password, and you should be all set.
This is a legitimate measure for them to take - it will reduce the ability of spammers to abuse their SMTP servers.