When you cut it up, did you have anti-aliasing on, or a feather? Try reconstructing it in a image editing program, and see if it is still there.