Route? Dates? Have you verified that there is actual partner availability on the dates you want to fly?

Also make sure you scroll to the bottom of the search results and press "Show all flights" to ensure you see all possible results.