tienes que cambiar la semilla para que genere un numero nuevo...
este seria un ejemplo, solo adaptalo en caso de que existan mas de dos registros en la table, incluso puedes generar una funcion de usuario que te retorne el id para filtrar la tabla..
Código:
SELECT mensaje
FROM TablaMensaje
WHERE GrupoMensaje = 1 AND
Id = (CAST(RAND( (DATEPART(mm, GETDATE()) * 100000)
+ (DATEPART(ss, GETDATE()) * 1000 )
+ DATEPART(ms, GETDATE()) ) * 100 as int) % 2) + 1;