Хотя носители языка иногда говорят о небольшой разнице в употреблении этих прилагательных (и образованных от них наречий), это синонимы. Словари толкуют одно слово через другое.
Более того, incredible - это заимствование из латыни, где приставка переводится как "нет", а корень слова переводится как "верить".
