Update:

i just read somewhere that putting the file in C:\Documents and Settings\All Users\Start Menu\Programs\Startup should solve the problem.

It dosen't, as the application gets executed everytime someone logs in but it dosent execute in admin mode. I would expect this to happen, but just to confirm, is the behavior ok?