Hi,
I had been having this problem for a while too, but I finally fixed it yesterday. I installed Wireshark to discover that my application was constantly sending Internet requests to Verisign. I looked the request up on Google and it appears that it is a .Net known bug that leads to the application verifying automatically the signature of .NET components by Authenticode. This leads to networks timeouts and long delays when launching the application when not connected to the Internet, but having an active network connection. I found the fix on ni.com.
Here is the link:
http://digital.ni.com/public.nsf/allkb/9A7E2F34EC9DDEDE86257A09002A9E14
I guest there was nothing wrong with my program after all!
Benjamin