My favorite paradox is the "Stay signed in" option Microsoft gives you when signing in. Because despite keeping you signed in on every other site in existence, Microsoft, who is usually hooked into your OS, does not. Thus, stay signed in runs contradictory to one's expectations.