Besides, why do they say "Please consider including a larger fee in future transactions." It was not you how send the transaction but received it, right?
Yeah, I received them, probably just a wrong mail template.
Don't know answer to your question about paper wallet, didn't use them.