Welcome to GB.
Hmm. I suppose if you've tried all those resolutions, you've also tried playing the game in Windowed Mode, if not maybe that could help?
Other that that, what graphics card are you using? I think that the newer Nvidia graphics card drivers aren't very compatible with older games. There was one particular driver version that has seemed to work well with Icewind Dale though. I think it was 56.72 (of course, if you do have an Nvidia driver and wish to try that version, ensure that it supports your card).
If you have a different kind of graphics card or one that is unsupported by the 56.72 version you could still try an older version of your graphics card drivers.
I hope that helps.
