Another possible reason is that you've activated mipmapping for sprites. In that case, after altering a sprite bitmap, you have to call bmap_to_mipmap for updating the mipmap chain.