It is possible that your phone is configured to display “info messages”. I don't think it's something that is supported, but turning it off seems to disable the message. On the phone the “offending” setting is under Settings -> Messages -> Info service. Make sure it's set to off.
Though I not sure that it will help with your lack of INTERNET connection.