also turn off your climate control.. mine behaves exactly like this any time the AC is switched on (heating or cooling), whether the compressor is on or not.

i was actually just starting to wonder about the brake booster after reading your post the first time (couldnt respond from work) so thats my next step to curing the problem.