This does not technically qualify as a solution, but this is how I combat the issue.
I never pair my socks.
I always buy the same size and brand and after I wash them I throw them all into the drawer (saving considerable time by not pairing them) and then pair them up each morning/afternoon when I get up. I only wear white socks, though, so if you have several colors this may not work as well. If they start looking different shades of white, then I simply throw them all in at once and add some bleach.
I am probably losing socks in the wash, but I never notice it and so I don't have to worry about.
And, yes, before you ask-- I am in college.