You can easily add an alias via Active Directory Users and Computers (ADUC). This error has made many people think they need to keep an Exchange Server up and running on their local network. If you try to add an alias (second email address) to an account, you will get an error similar to this:
Free Download: Office 365 Administrator’s Guide.