you were on the right track.
Go back into profiles
scroll all the way down to advanced...select
click on your active profile (usually "Normal")

Here you can change the setting for the notifications and tones. Also Note that there is a completely different set of settings for when your phone is in the holster, and when it is not.

Hope this helps