Для получения другой случайной записи вы можете использовать, для чего потребуется поле идентификатора в вашей таблице
SELECT TOP 1 questionID FROM questions ORDER BY Rnd(-(100000*questionID)*Time())
Отрицательное значение, переданное в качестве параметра в Rnd-функцию, доставит первое случайное значение из генератора, использующего этот параметр в качестве начального значения. (Вид определенного рандомизированного).
Отдельное спасибо подсказке @kobik из комментариев.