After browsing through settings I managed to find the answer for S7. I dont know if this will work for other handsets as well. To correct the premium messages issue do the following,
- Go to Settings and then Applications
- Choose Application Manager - More - Show system apps
- Scroll down to...