Was the coolant flushed and refilled, maybe incorrectly? Sounds like there's air in the system, and it needs to be properly bled. There's a couple of other guys on here that own E39's so stick around, they maybe able to help. Oh yea, welcome, and post up some pics of the cars!