Is there any way to get the old behavior back? I think it made more sense.
Also, I got to the reason why I was getting those cryptic prompts. It's actually a bug in icicles package, that for some reason misfires functionality meant for integrating the anything package, which I don't even use. Gonna go report that...
-- Best Regards, Nikolay Kudryavtsev