A spróbuj najpierw przekonwertować do sRGB a potem dopiero save for web?
U mnie coś swego czasu nie bardzo chciała działać konwersja w opcji Save for Web i kolory podobnież blakły. Przekonwertowanie przed zapisaniem działało OK i od tej pory mam je osobno w akcji zmniejszającej/zapisującej.