does the fan starts and stops after it cools the engine? if yes then the thermostat should work ok.
I have never touched the radiator on my x5 so I don't know to much, but for my previous cars I used to "take the air out from the system". It was some kind of a valve on top of the radiator used to let the air out letting just the antifreeze in the system.