Yup, definitely cleaned. The bluish hue on this coin is a sure sign that it's been messed with.
These coins would more accurately be described in numismatic lingo as "pink." We use this term for coins which have been cleaned or scrubbed and...
My first thought was this coin was stored in an old paper envelope like you describe. If the envelope got wet, it could produce toning like seen...
Separate names with a comma.
