If Loan doesn't find a treasure before the end of the deck, it doesn't reshuffle the discard pile and continue looking.
I'm not able to reproduce that. Is it possible you had no treasures in your discard pile either? The end result would look very similar (all cards are in the discard)