[Brylig]

If you have Word saving Versions of the file it will record the large version
of the picture and hold on to it no matter how much you try to compress. Try
going into File Versions, and deleting the whole version history on your
document (Don't even leave one) then go back through the compression steps
and save again. This took my 11 Meg file I was wrestling with down to 100k.