Depends on the mail client you are using. Pegasus Mail (click here) will allow you to delete mail direct on the server.
You can also telnet to some mail servers that will allow you to do the same thing. Don't know about blueyonder though.
Try posting this in the helproom.