Hi,
if i am right, these messages will be of QOS EOIO, if yes then search for sequentail ID which is least and try to reprocess/Delete this message first n then try reprocessing remaining messages.
Also serach holding status and follow same procedure as above.
Regards,
Mastan