Just as a general tip, http://www.jazz2online.com/tilesets/ has a lot of useful information on tilesets, in case you haven't read it already. Especially the "compiling" and "palette" pages seem relevant to your problem.