I've seen plug in air fresheners cause a discoloration above a receptacle, other than that, I couldn't even guess.

Tom

You could have a draft of air flow through the outlets that discolors the wall after a few years. You might try getting some of those insulating pads that go under the plate.