Photos that have been edited in Photoshop are washed out when emailed

I write a weekly column for our local newspaper and provide the photos to go with the columns. I use Photoshop to edit and format my photos prior to emailing them to the paper. I just found out that my photos have been "washed out" looking when I've attached them to an email. After some experimentation, I discovered this does NOT happen if I don't edit the photo in Photoshop.

Apparently the problem began last fall right before my fall/winter writing break so I was unaware of it. I just started up my writingn season again and was notified by my editor.

I use Microsoft Windows and Outlook for email, although I have tested this in other email programs and the photos are still washed out.

My routine with a photo is the following:

• I sharpen and crop the image, if needed.
• I go to "Image - Image Size" and choose 10" wide or 8" wide (depending on whether it's a horizontal or vertical image) and choose 200 dpi or 300 dpi, depending on the size of the image, so that the image is at least 1 mg (the newspaper's requirement).
• Then I go to "Edit - Convert to Profile" and under "destination space," I select e-sRGB. In that same dialog box, the conversion options are Engine: Adobe ACE, Intent: Relative Colorimetric, Use BlackPoint Compensation (checked), and Use Dither (checked).
• Then I go to "File - Save As", input the filename and save it as a JPEG
• In the JPEG options box, I have the quality set to "10" and the format option is "Baseline - Standard" (note: I have to use Baseline - Standard for the newspaper as that is what their system can handle, not optimized or progressive).
• I have been using this method for a long time, with no problems, so I am wondering if an update by Adobe might have intiated this... or that a box that was never checked before is now checked!
• Thank you in advance for your suggestions and assistance.