The easiest way to do that is still with CSS and not with an imagemap. If you position text over the image, the color change is a snap.
If you insist on doing this with an imagemap, then scrathcyboy is most likely correct in that the internal Dreamweaver swap image behavior is not playing well with whichever version of IE is having the problem. This is probably best solved by not using the behavior and searching for a different/newer one.