This message means that the app encountered network errors every time is tried to check mail over the last 12 hours.
It's letting you know that the messages on the device may not be up to date. The message disappears as soon as the app is able to do a full mail check without the connection dropping.
The causes for network errors / connectivity issues can vary, it depends on the device, the network (WiFi / cellular), etc.