Have you applied all the OS patches/updates? What OS are you on?
Win XP SP3. All available patches applied, to XP as well as to Illustrator. It used to work ... and unfortunately I can not tell when it stopped to work because I haven't used Illustrator in a while.
Had to completely remove Illustrator and reinstall it. Everything else like removing AIprefs did not solve the problem.