Re: Icicles, Printing and Easy Menu

[Richard Stallman]

      But Icicles mode put something in local maps so
    that `easy-menu-get-map' returns the local map but not the global map,
    so Printing complained, an error was signaled, and customizations was
    cleared.

It sounds to me like a bug in Icicles.
So far I don't see that Emacs is wrong.