That cashier was not properly informed.
I work at a Borders store, and as of about a month ago, Borders changed their policy, and any eReader purchase will be allowed to be returned, within 30 days of purchase, with your receipt or a gift receipt and box and all materials that came in the box, no questions asked.
This was information sent out as a company-wide policy change (or at least all USA stores), and all stores should have informed all of their staff about this change.
Unfortunately, I cannot find anything on the Borders website that reiterates this information.