Hi Demeul,
The terse answer seems to be yes, it's probably not the new column or the eluents you've been using, signs point to the UHPLC system--you've tried different preparations of the same buffer I take it, hopefully you were able to try different bottles of the same buffer salts and pH adjusting acid or base...I hoped to eliminate the buffered eluent as a source of contamination altogether. Maybe that is Not So, but the early-eluting nature of the apparent contaminant speaks to a different source than the buffer salt and other additives to the eluent.
I don't know much about the Ulitmate 3000--if it uses a stainless steel sampling loop, perhaps the first thing to try then actually would be to clean it or swap it out. I've done some work with proteins...junk can adsorb to the surface inside the loop. See if Thermo Dionex recommends any procedures for cleaning the loop. If it is safe as per Dionex, things like peroxide or more dilute nitric acid than 6N can be brought to bear on the injector, or progressively hitting the injector with solvents stronger in elution strength in RP than water (MeOH, ACN, IPA, THF...)...repeated injections. If you use full-loop injection, then do these injections in that fashion, partial-loop, then use one-half the loop volume.
For this, you will need no column or detector in the flow path also, just a capillary directed to waste, 50:50 MeOH/water as eluent, flow rate set high enough just to allow proper pump behavior. After the injector cleaning, try a test injection...see if that extra peak goes away. No need to rush to passivate the entire system (if Dionex allows for this) at the first blow.
Good Luck...if you need more specifics of what I'd try to clean the loop, write back. I've these children, you see..