Has the windshield been replaced? When mine was done (before I got the car) they did a crappy job. It leaks air (and water) on the bottom. When the heater (or A/C) is on, it pushes air out of the car there so you can't hear the windnoise.
I usually only notice mine at 60+ though.
