Возможны оба варианта написания наречия: необыкновенно и не обыкновенно.
Это было так необыкновенно и даже слегка странно, что вы согласились провести концерт вместе со мной.
Василий Степанович вел себя не обыкновенно, а очень даже странно. Есть противопоставление, поэтому “не” пишется раздельно.