うーん。以下のコードで実際にやってみましたが、エラーになりませんでした。
WinXP Pro SP1 + hotfixs; sakura 1.4.9.0; VC6.0 Pro の組み合わせで
LunaはOFF、manifestなしの設定です。
CEditApp::DispatchEvent内(Webブラウザだと見難いかも)
	(中略...)
		case MYWM_CHANGESETTING:
			(中略...)
			if( m_pShareData->m_Common.m_bUseTaskTray ){
				// 無ければ作成
				if( FALSE == m_bCreatedTrayIcon ){
					CreateTrayIcon( m_hWnd );
					::OutputDebugString( " create TrayIcon\n" );
				}
			}else{
				if( m_bCreatedTrayIcon ){
					::OutputDebugString( " NIM_DELETE\n" );
					if( FALSE == TrayMessage( hwnd, NIM_DELETE, 0, NULL, NULL ) ){
						::OutputDebugString( " error NIM_DELETE\n" );
					}
					m_bCreatedTrayIcon = FALSE;
				}
			}
		return 0L;
		case MYWM_NOTIFYICON: