[DustyPorViva]

Hmm, happen to have a backpal set any where? That looks like the same effect as a backpal would create, and backpals and addtiledef don't seem to like each other.

Try setting
setbackpal yournewtileset.png;