Default [Q]No APN specified on device

A small message on the bottom of the main screen notifying me that *"no apn specified on the device" whereas I have specified my APN. I am not being able to remove it myself but after 20 or 30 minutes it goes away. But whenever I am restarting my device this message is coming back back for that 30 minutes. HELP!!!!!!!