Check the rubber windstrip that runs above the doors for cracks or tears. All you need is a little break of the edge and you will get wind noise. This one is easy to change with just a few clips.
I honestly think this is your issue MyCobalt1127, check again, my car does this too, it does not need to be cracked to be leaking outside air. Mine does this and its simply worn out, it still looks good, but since its worn evenly you cannot really tell, problem likely is, its not making contact door correctly, thus leaving a small space for air to get in.
No Cost Solution:
One thing you can try, at your own risk, worked for me, is adjust the door hook, this looks like a D shaped metal ring bolted on to the door frame, you can loosen it up then pull it more inner, this will pull the door more tighter, try a little bit at a time, do go all the way at once or you could have trouble closing your door or damage your lock.
I heard you say you adjusted the guard, if you were referring to the same thing, then ignore, if not, check it out.