Could be a few things...

1) Are you searching just AMS-FRA or as part of a multi-segment itinerary? If the latter the results shown are often less broad.

2) It could be married segments, but probably not.

If you can spot it in any way the phone agents should be able to book it for you.