No, OnUpdate... message handlers for menu items are called from within the CFrameWnd::OnInitMenuPopup message handler (if OnUpdate... for the the submenu items exist). See http://www.microsoft.com/msj/0299/c/c0299.aspx
For ControlBars (toolbar, statusbar, ...) OnUpdate... handler are called from OnIdle.