the screws don't/won't move up or down, they just twist, and as you twist the screw, the light beam will move up or down. (make sure you are doing the low beam screw and not the high beam screw)
yes, it is possible that someone could have stripped them but you'd really have to be a moron to pull that off....
If it were me, i wouldn't go by the long procedure outlined in the manual - i would skip the tightening part, just park your qx4 facing a wall or garage and adjust the light beam - in your case, it needs to go up.
It's gonna take a lot of twisting. The headlight beam will barely move as you twist the screw so that's why I like the brick wall or garage method - it's easier to see the beam being adjusted with some reference points. PS - Who the heck adjusted your headlights before???
by the time you're done, it should look something like this:
