Last modified: 2013-06-30 10:25:23 UTC
If you use the copy information interface to copy categories from your first image to all your subsequent images, it still complains that your images are missing categories even though they aren't. Apparently it is only checking the category fields, rather than all the category data associated with the images.
*** This bug has been marked as a duplicate of bug 50352 ***