Maybe WED generates a wrong size due to a bug. Resize the palette.pcx to sth like 16x16 manually.