No theories?
Equal Opportunity Seeks?

I do have more games as Black (54%). I always play a random color, but I challenge a particular person; no random seeks. No one aborts on me.
Maybe our samples are too small. If there were a lot of aborts, your hypothesis might make sense, but I think that aborts are a miniscule percentage.

I have noticed this as well. My method of challenging is the same as Pegrin's, and I have played more as Black, though not much.
The solution, in my mind, is to simply play a second game with every opponent. If you challeng them to a rematch after the first game is finished, you'll be opposite colors by default.
I'm no expert here, but I can tell you the random button isn't truly random. I can hazard a guess that the server is trying to balance the equations it uses to generate a random colour.
If it was random, the odds of being white or black should be 50/50. The equations have to balance it out so this is true.So if you have played loads as black the equations will make it more likely for you to play as white in the future to keep the balance.
Please note this is my speculation only, I may be completely wrong, but I don't think so
Has anyone else noticed a pattern when it comes to the "Random" seeks (where the seek creator has not declared a side)? It seems that every "Random" seek I click on sees me playing Black and the seek creator White. This is a very consistent trend that I've been observing over quite a period of time.
I have a couple of theories on why this might be the case:
I lean towards the first case being the more likely (Occam's razor favouring widespread opportunism over rampant machiavellianism) but I was wondering if anyone on staff might insight into why this is the case.