Вы не описали схему таблицы в своем вопросе, поэтому я не знаю, содержит ли ваша таблица сообщений что-либо кроме идентификатора сообщения и сообщения. Если вы можете добавить еще один столбец, вы можете назвать его как последовательность и сделать его крошечным.
Теперь при получении сообщения вам необходимо указать как идентификатор сообщения, так и порядковый номер.
Каждый раз, когда вы обновляете, вы увеличиваете порядковый номер и получаете его по модулю до 4 (так что последовательность всегда равна 0, 1, 2 или 3).
что-то вроде:
sequence = sequence++ % 4;
lblMessage.Text = fetchMessage(MessageID, sequence);
и fetchMessage просто выполняет ваш запрос:
Select message
From tbl_Messages
Where messageID = @messageID
and sequence = @sequence