Nodes are approved into an section. But on the other hand, only nodes that are of the appropriate type for a section get shown as "approved". So if you're moving a node to another section, you also need to unapprove and reapprove the node so the approval is for the correct section.

So this behaviour is expected if you know the underlying tables, but it certainly is not intuitive.