Setting the DWORD value AllowRemoteRPC to 1 under registry key HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Terminal Server will allow Vista Business machines to receive pop-ups from MSG.EXE.
You could push out this change using Group Policy Preferences (if Client Side Extensions are installed) or with a Startup script.