Hola crash_16109
A primera vista te digo, cuando lo eliminas en "dequeue" lo eliminas del ListBox no del objeto Cola, que es quien contiene todos los datos, igual con el "boton eliminar todo" lo eliminas del ListBox no del objeto Cola.
Y cuando lo muestras "peek" muestras el objeto Cola, que en ningun momento se vio alterado, mas que al inicio cuando se lleno.
Saludos