when i first purchased my e39 the temp sensor was missing as well. When i got around to installing it i drove around for 15-20 minutes while the sensor was recalibrating, slowly the numbers where climbing from -40. Perhaps this is what is needed for your e39 as well, but again i have much older model then yours so not sure how it works on yours.