I found a way way to force the program to launch as administrator, which solves my problem. The answer is: here
In the VB Project Properties, under Application Tab, the View Window Settings I changed the "RequestExecutionLevel" from "asInvoker" to "requireAdministrator".
Now, when the program is installed on the 2012 Box it is run as admin and fixes the issue I was having.