Is there any water under the car like when you first start it? I had an over heating problem too with mine. The expansion tank on the E39 are notorious for going bad. I ordered one for about 30 from europarts and it solved the problem. Oh it would be a good idea to replace the radiator cap too. I hope this helps solve your problem.