Definitely An Italian Plumber is supposed to unlock right after you kill him. I honestly have no idea why it isn't. It could be something to do with the TU that was just launched, because this is the first time I've ever heard of it bugging out.
A lot of things seem to be glitching since they introduced Mechromancer. Pretty strange.