What does "out of the ordinary" mean?

Unusual, uncommon, exceptional, as in The venison they served was certainly out of the ordinary. This expression sometimes, but not always, indicates that something is better than the usual. However, the negative version, nothing out of the ordinary, usually indicates that something is not special or outstanding, as in It was an interesting lecture, but nothing out of the ordinary.