I would consider seeing an Andrologist (specializes with Male Fertility). I know my husband saw Dr. Sherins at Columbia Fertility. According to him, Dr. Sherins did a complete exam as well as a sperm analysis. He had another exam at a clinic in FL, but nowhere near as complete as this.
The results were not what we wanted to hear, but at least we have a diagnosis.