Here we goes! You can remove the frozen mails by executing different combinations of Exim commands.

Method I : By using ‘exim -bp’ command

# exim -bp|grep frozen|awk '{print $3}' |xargs exim -Mrm
Method II : By using ‘exiqgrep’ command

# exiqgrep -zi|xargs exim -Mrm
Cool