Было принято непростое, но верное решение. Слово непростое пишется слитно, потому что в предложении нет противопоставления, эти прилагательные в предложении не антонимы. Непростое можно заменить синонимом сложное. Например: небыстрые, но чёткие движения; неправильное, но мудрое решение.