It sounds like the validation set was seriously overfit.
If you run 10'000 experiments over thousands of indicators, you're bound to find some that idiosyncratically perform well on the validation set but underperform out-of-sample.
You also can't conclude that "there was no subtle underlying pattern" just because you couldn't find one...