Impact Font subset embedding issues

OK, I have a strange situation that I can't seem to figure out. I have a PDF that is being used for print and for web purposes. When the PDF gets created the Impact font subset is embedded properly (as you can see below).

Before uploading to the web, I reduce the file size by clicking on 'File -> Save As -> Reduce Size PDF'. After doing this, the font subset is no longer embedded as seen below...

This only happens with the Impact font and only if I reduce the file size on a PC. When I do the same thing on a MAC, the font subset stays embedded.

I've tried using Acrobat Pro versions 9.5.5 and 8.1.4 on the Macs and 10.1.10 and 9.5.2.295 on the PCs.

The font being used has these properties on a PC...

Any ideas?