OS X license on used Mac?
Solution 1:
The agent should get low feedback. The license to Mountain Lion transfers with the computer when it is sold.
The agent should have told you that no Apple ID is needed to download another copy of the installer since the system prompts you to send the serial number for verification.
Now, you don't get a license to the Mountan Lion upgrade to install on other computers. That is software you purchase separately from a computer and that is tied to one Apple ID and is not transferable. (like everything else sold from the App Store)
The one case where you don't get Mountain Lion is if the machine shipped from the factory with Lion but was sold with a "free upgrade" to Mountain Lion. This could happen in the window between when they announce the new OS to when it's released or on Mac that are imaged in the factory before Mountain Lion was released, but sold after the release.
In that case, Apple have a free redemption of the upgrade to the first Apple ID to redeem it. The only license that would transfer would be Lion and not Mountain Lion.
Solution 2:
My experience was not as bmike said. I just erased my MBA SSD and selected the Reinstall OS X option in preparation to sell the MBA. I have several Apple ID's and I picked one that had never purchased Lion. It would not permit the download of the OS for reinstall. So I switched to an Apple ID that had purchased Lion for a older computer and it was allowed to download. But the fact is, this computer came with Lion pre-installed and I should not need to have purchased Lion separately in reinstall it. Bad Apple! Fix this!