sorry i cant offer a solution, but only commiseration. i run into this problem often as well. one thing that seems to work is to rebuild the rollover. i know.....its a pain.
what are you using to set them up? are you hand coding or using dreamweaver, golive, etc?