A few possibilities for how to resolve the paradox. I'm going to list them all and put a poll at the end of this thread so you can vote for your favourite!
1. We are alone. We are the first intelligent life that has ever evolved in the Universe.
(Generally in astronomy any explanation that requires us to be special is a bad one. Then again, we are here asking this question, which is kind of the mother of all observation biases)