Убедитесь, что в вашем пути к классам нет банок не FIPS. Это может произойти, если вы используете не FIPS bcpkix и FIPS bcprov. Не FIPS bcpkix статически пытается добавить те алгоритмы qTESLA, которые определены в bcprov, но FIPS bcprov не имеет тех, которые определены, следовательно, исключение.