Make sure the tileset is 8bit. You can do that with paint.net. Just go to save as -> choose location -> at the preview window select 8bit. I'd save the 8bit image as a 2nd one since it lowers the images quality. Might not look that great on online servers, depending on the previous quality