Sounds like the thermostat, if this is your GF's 04 you probably need to change the antifreeze anyway, but no you don't have to drain all of it just a gallon or so.
Here's a link to RealOEM that will show what you're up against.
http://www.realoem.com/bmw/partgrp.d...93&hg=11&fg=35
ab