A bid to make all sex outside marriage illegal was rejected by a top Indonesian court Thursday, in a ruling that surprised many as concerns grow about rising intolerance in the world's biggest Muslim-majority country.