1. I don't think k9 mail doesn't support authentication and that might be the problem you are having.
2. long press the message and delete, or select and delete using the keyboard
http://keir.net/k9.html not sure if this is the same k9 as for the android??
http://code.google.com/p/k9mail/ this is the developers website..