Hello sccmkbk,
Sorry for this late reply (almost 2 years) . Recently I found out how to do it so it would be usefull to you in the future or for someone else whose facing this...
First of all to deploy a vbscript using "whether or not user is logged in" you must handle the situation when the user is not logged on to avoid that the advertisement fail due timeout, waiting for some user interaction if nobody is logged. This can be easily made using a WMI query in Win32_ComputerSystem, where the value UserName will be empty if nobody is logged on. You can see more information here (http://www.activexpe.../vbscript/0383/)
Regarding the issue you had, this only happens if you do not check the box "Allow users to interact with this program" right below the "Run with administrative rights".
Cheers!