http://bugs.winehq.org/show_bug.cgi?id=7334
--- Comment #25 from cmaster2@hotmail.com 2008-04-26 16:27:49 --- I don't think this is a problem with wine. I'm pretty sure this is the result of not having 8 bit colour resolutions supplied in your xorg.conf therefore xrandr can't change to your 8 bit colour resolution because you haven't set one.
I don't think this is a problem either because the games i have that bring up these warnings still run absolutely fine. I think if these games still run for all of you then someone should change the severity to minimal and turn priority down?
Your fix probably comes with adding 8 colour bit resolutions to your xorg.conf