media mail is for books and other items, not necessarily educational!! You can even send a cheapo romance book by Media Mail.
It is the ads that disqualifies magazines for MM. Doesn't matter how old the ads are either.
I agree, PO clerks love to make up their own rules!! One of the perks of the job, I guess.