Cita:
Iniciado por xXn 
Order by codigo DESC LIMIT 5
te van a aparecer siempre los 5 ultimos.
El quiere que se borren y no simplemente que aparezcan los últimos 5.
Lo que se me ocurrio es que puedes primero seleccionar los últimos cinco, luego borrar todos los mensajes y al final volver a insertar los últimos cinco que seleccionaste y que tendrías en una variable.