I solved the problem.
Seems that for some reason the synchronized settings from Bridge CC did not stick! So I changed all the settings to North American General Purpose 2, applied and opened the applications, and then back again to my modified Europe Prepress 3 and - voila! Now all the colors are correct across the Adobe applications!
Note to self: always try the easiest possible solutions first...