I noticed it a long time ago (I actually sent someone a mail with complaints about all the Js he was sending me). Turns out that it happened with mails sent from Outlook. Outlooks changes :) to a smilie character that Gmail doesn't seem to be able to handle, so it changes it to a J.
I wonder why J, of all letters, was chosen for this job.