If you open the saved brush as an image, does it have the same colour depth and palette as the original background?
It has been a while since I last used PPaint, but I believe there are some save options for both IFF images and brushes (compression?) - perhaps you could experiment with the checkboxes and see if anything changes.
Cheers,
James
x
