I find it funny that no matter how many times I try to tell people NOT to tick that remap tileset palette box people still do, I've seen it cause some naughty NAUGHTY problems, just don't do it and save yourself ;b

Still, a very nice instruction list fron N0body here, glad it fixed your problem