Traditionally, changing a menu item from Close <Something> to Close All <Somethings> is done by holding down the Option key, not the Control key. I had been wishing for a Close All Tabs command, and it finally dawned on me that you might be using some other modifier so I began trying them all...
Best, Erich