Excellent @martnava, this was exactly my problem with several apps where I could not change the notification sound. I made several visits to the local AT&T offices to no avail (they kept saying my phone has a defective antenna, WTH?). Anyway, this security setting was my problem, thanks!