I disabled background data for several applications and then I got these messages.
I believe these should all be set to enabled.
Settings, apps, app name, data usage..
I also did some tinkering to the global data limit before getting the lock screen messages.