Pseudocolor was a different thing. The palette wasn't fixed. The adapter could display any color in a 24-bit color space, but only 256 colors at once. So if you had one program that used one palette and another program that used a different palette on the screen at the same time, whichever program wasn't active would have its colors scrambled.
Windows never used pseudocolor as far as I know.