Definitely not the oil. I've used vegetable, sunflower and olive, and there is no difference at all.
I'm going with the acid/metallic reaction, although that's only a guess, naturally.
Today I will poach a nice peice of salmon and serve it with potato salad. Give me 30 seconds and I'll just knock up a batch of mayonnaise for that!