As Lisa suggested, rebooting the computer often resolves this.
If that doesnt' work, If you are using ArcGIS and "File, Export Map" to make the bitmap, you can try adjusting the settings.
First, open the Options by clicking on the triangle (see below). This will expand the window and the settings will now be visible. Then try reducing the "Resolution".

Chris Donohue, GISP