From the main menu, select 'Settings' and then 'Sound Profiles'. Next, select the profile you want and click edit, (The left hand button), from here you can change the message tone, ring-tone etc.
Go into settings (bottom left of your menu screen), then once your in settings, click on sound profiles (top of the list), then you will have all your different sound profiles, eg. Normal, Silent,...
go to menu then settings and then sound profiles go to outdoor in the top rite corner there is a pull down menu click it and push message then set your sound
Havin the same problem man, if you figure it out, lemme know. I had to look at the user manual to figure this out: go to Menu->Settings->Sound Profile->Normal (Edit)->Message (Second Tab)...
main menusettingsphone profile...click >> beside whatever profile you are using......scroll down on top right menu...new message...2nd option down...took me awhile to remember that
i dont know if this will workcause i dont have the a411,but on my samsung i have to move or copy the mp3 into sounds then i can go to message settings and change it,hope this works