Im having this issue as well on my samsung galaxy S3. The airplane mode tip doesnt work for me. After checking and unchecking the flight mode option the message still remains.
Ive had this issues before and Bell had given me a new SIM. Was ok for a bit but is happening again.