How do I downsample or resample a bitmap without it looking terrible?

I am familiar with how resolution/DPI works in most programs, but I can't figure out one aspect of downsampling in X5. Do you know how it works?

The problem:

We often use a scanned document as a thumbnail on our layouts - the end result is something like this:

 

Because we have imported a letter size image (scanned at 300 dpi) and made it small, the resolution jumps to something crazy high:

These are black and white (monochrome) images, so file size isn't the problem.

The problem is that when we try to print a file w/ such a high dpi image on it, our plotter doesn't like it.

So, we need to downsample the image.

 

What I have tried:

I would think I could just go to the resample command, choose 300 dpi, and have a nice crisp 300dpi version of my little thumbnail, but that isn't how it works. Instead I get more like an icon on your desktop -- super low resolution where all the detail is obliterated.

Here's an example of the file before and after resampling – note how it looks like a very low res computer icon and not a 300 dpi object:

 

Any clue what I'm doing wrong here? Or does Corel just not work the way I expect?