My shortcuts don't work - asking for association?

Friggin' vista! My desktop icons now give "no association..." for .exe's when clicked, but the program will run if I nav to the actual program, right-click, and select "run as administrator" (but not if I just double-click it) What's going on? I have no other user accounts, nothing has changed since I got this system, unless my daughter did something she shouldn't have.