Ok, sounds like the KMail deletion isn't working right then. I thought I tested that pretty thoroughly, but it looks like I have more to do. I should hav emore time to work on it at the end of this week.
In any case, I figured out where those strange SSH access attempts were coming from: A friend of mine was trying to log in to get at some files I was hosting there and he couldn't remember the password.