It felt to me like we were promised that magic would be somehow logical, even if it did not initially appear so.

But the premise of the grand-parent comment is that we weren't promised that, or if we were, we weren't promised that the true mechanism would be discovered within the scope of the story.