A major problem with the Bmw E34/E32 especially the BMW M30 3.5l out of the 535i: overheating.
Don't expect the headgasket to last long in these conditions.
The temperature needle should be at the 1/2 mark all the time. If the needle is near the 3/4 mark or red area, you have an overheating problem, fix it soon.

On the BMW E34 525i 92 on and the E36 325i/is with M50 engine, the engines were fitted with plastic impellers waterpumps. These waterpumps fails, the impeller desintegrates and you are left with no waterpump at all... the engine overheats. You need to check that you have a waterpump with metal impeller. Change your waterpump ASAP if yours has a plastic impeller.

Understanding the cooling system:
• The waterpump (centrifugal type) is driven by a belt. It allows the coolant to circulate.
• The thermostat controls the coolant flow into the radiator. Closed when the engine is cold (nothing goes in the radiator, open when the engine gets warm to flow the coolant inside the radiator and cool it down.
• The primary coolant fan is mounted to the front of the waterpump with the fan clutch.
• The fan clutch is a viscous fluid type that control the speed of the fan based on engine compartment.
• A two speed auxiliary cooling fan is mounted in front of the condenser. It is uses when the A/C operates and when coolant temperature exceeds 196F (91C)
• The fan shroud is also an important item not to overlook: the presence of a shroud, with about 1/2" to 3/4" clearance between the tips of the fan blades & the shroud opening, and the fan inserted about 1/2 way into the shroud opening is essential for efficient cooling performance.

First: make sure that your radiator is in good condition, check the belts, the hoses and the coolant level. Make sure that there is no coolant leaks. Check the condition of the shroud for cracks & its proper installation.

Car fluid or coolant circuit element just changed:
Your overheating is probably due to air trapped into the coolant circuit. Use the bleed screw to bleed the circuit. Then bleed again, again, again and again.

Nothing had been changed, car is overheating while idling or heavy traffic:
1. Check that the thermostat works and opens.
2. Check the fan clutch.

Car overheating while driving. Not stop and go.
1. Bleed the cooling circuit.
2. Check the thermostat.
3. Check the water pump.
4. On the 535i, check the bypass hose located and attached just above the upper hose neck on radiator and runs along the inner walls to the Resivior tank. If it is plugged, the car will overheat.

Overheating with A/C on, or very high temperature only.
1. Check that the auxiliary fan is working properly(Bentley manual page 170-4).
2. Check the fan clutch.

How to check the thermostat:
A slow working thermostat is hard to diagnose. When the engine is warming up and the temperature needle is near center, touch the top radiator hose. If hot, the thermostat is working (could still be a slow one). If there is cold area in the hose or radiator, check the thermostat.

How to test the fan clutch:
Sorry guys, the newspaper test is not reliable. If the thermostat doesn't work or is slow moving, the fan clutch will fail the newspaper test and will spin freely don't even bother explaining how it is done as it is dangerous.
What you should do:
1) make sure that the thermostat is working!
2) when the car is cold, the fan clutch should turn with a small resistance and not spin freely.
3) Let the car idling and the hood not closed but down. After 5-10 min, the temperature will rise at the 1/2 mark, check that the fan is blowing a LOT of air inside the engine compartment and increase in noise level, no need to put your hands, you will feel it. If when the temperature hits the 3/4 mark, the fan is not blowing a lot of air, that means that: either the thermostat is not working or slow, or the fan clutch is bad.

Bypass hose modification: (Thanks to Dave Smith) Picture from Gale
Dave enlarged the hole on the end of the pipe from the radiator to the expansion tank.

The pipe that runs from the radiator to the expansion tank is about 1/4 inch diameter (internal) , but just as it enters the expansion tank it reduces in size down to 1/64 inch diameter. this pin hole is what was blocking and causing overheating... I have enlarged the hole by running a 1/4 drill down the pipe and this should prevent any futher blockage.