I had the FE 16-35 f/4 for a number of years (eventually sold it to get the f/2.8 GM) and it was an excellent lens. Like your friend's, it was sharp across the frame, so I think your experience is either bad luck or the vagaries of the second-hand market (e.g. people may be more likely to part with copies of lenses that aren't performing well).
I purchased mine new, and tested it when I received it, as you do. There was never any question about sending it back, as it was great. I'd encourage you not to give up, as there are definitely good ones out there.
