The issue reared it's ugly head again today. Swapped relay #4 in the front distribution box with donar car. Issue resolved. Swapped back to make sure...
For info, the Japan specification only thermo switch relay, which gives an alarm in the check control when the cat gets too hot:
BMW E32 735iL, E34,...