Le gif lavorano in indexed color, ovvero i web safe, 255+1 che l'alpha channel, se il tuo grigio non è nel range dei 255 photoshop te lo trasforma nel colore più prossimo (il bianco), per stare sicuro lavora in indexed a 8 bit e i colori della tavolozza in web color.