I went into my app manager, found Knox Notification Manager and force stopped it. Notification disappeared. Why the notification appeared in the first place, no idea. Only appears when I connect to WiFi.
Using a Samsung Galaxy Note 3. Issue has been there since purchase.