-press right mouse button at desktop and chose properties;
-press settings (at properties);
-there you could see ''color quality (64 bit)'';
-change it to 32 bit and apply your changes.
This could maybe resolve your problem but i am not sure because i have Win xp and 32 bit of color quality.
Note: start wesnoth.exe full colored (not 256 colors)