This has happened to me recently. Did anyone ever get this to clear up and reorganize somehow? I was thinking of re-organizing all my icons as I have an unmanaged mess of 150 app icons and getting to a page or two plus the App Library seems like a decent idea. With 139 in "Other" now, this is clearly a bug. As the OP said, there were multiple categories before.