How to turn off "Your SIM played a tone" message on iPhone 4?
To disable the feature do the following:

Open Settings > Phone > SIM Applications then turn off the CallerXChange Service or anything similiar to that.