iOS: When enabling iMessage get directed to turn on cellular data even when it’s already enabled

Link. Incorrect error message, real problem is cellular data disabled for Settings. iOS 7, probably 8 too.