Canada Software Outlet

Same scenario here, and Adobe support basically confirmed that the reseller's "Adobe Authorized Reseller" status--which had been confirmed on Adobe's own website--does not seem to mean much in terms of consumer protection, as per their support rep:

"Unfortunately, if your purchase was not made directly from Adobe, then you may have bought non-genuine software."

They are escalating the case, so I'll update here whether they provide any legitimate resolution to this.