Perhaps the feature of it being in a store is somehow removing the flag required to make it writable?
I tested myself, it does appear to return the message "You cannot write on this" however the tag-based scripting for the paper burning on a campfire is still firing, so it knows its paper. Just doesn't think the ink can hold.