Here we find the problem. I disassemled the relays partially to examine the contacts, and the middle relay had serious arcing issues -- it controls the center element, which explains why the toaster was experiencing the problem that it was (very weak center element). I attempted to clean it with a cocktail of deoxit and scotchbrite to no avail, as the center is simply too pitted.